CF-Codeforces Round #674 (Div. 3)-1426C. Increase and Copy【贪心】

题目链接
题意：初始序列只有一个元素$1$，给定两个操作：

• 选择一个元素使其+1
• 选择一个元素复制加到序列尾部

问让序列所有元素之和超过$n$所需最小操作次数。
思路：最快策略显然是通过$m-1$次 +1'操作得到一个较大的数$m$，然后不断复制$m$，假设需要复制$k$次，此时满足$(k+1)m\ge n$那么这样的花费就是$(m-1)+k$
此时我们只需要考虑这样一个简单的问题：

在满足$(k+1)m\ge n$要使$(m-1)k$最小
这样显然是$m-1=k$的时候满足条件，所以答案一定在$\sqrt{n}$附近，对于题中数据，直接在$\sqrt{n}$附近求个最小值就行了。
AC代码：

#include <bits/stdc++.h>
#define pcc pair<char, char>
#define pii pair<int, int>
#define vi vector<int>
#define vl vector<ll>
#define rep(i, x, y) for (int i = (x); i < (y); i++)
#define per(i, x, y) for (int i = (x); i >= (y); i--)
#define ll long long
using namespace std;
 
inline int read() {
  int x = 0, f = 1;
  char ch = getchar();
  while (ch < '0' || ch > '9') {
    if (ch == '-') f = -1;
    ch = getchar();
  }
  while (ch >= '0' && ch <= '9') {
    x = x * 10 + ch - '0';
    ch = getchar();
  }
  return x * f;
}
/***************main****************/
ll T = 1;
ll m, n;
int main() {
  T = read();
  while (T--) {
    cin >> n;
    ll ans = 1e18;
    rep(i, max((ll)(sqrt(n) - 5), 1ll), sqrt(n) + 5) {
      ans = min(ans, i - 2 + ((n + i - 1) / i));
    }
    cout << ans << endl;
  }
  return 0;
}