Codeforces Round #674 (Div. 3) C. Increase and Copy

题意：有个数组a，开始只有一个元素a [ 0 ] = 1 ,每次操作你可以选择以下之一：
1、选择数组中的一个元素+ 1 。
2、复制数组中的一个元素到数组末尾。
现在要让数组中的元素和为n，至少需要几次操作？
题解：要使操作次数最小，则先让a[0]++,增加后复制即可，则此时需要的操作数为$(a_0-1)+\frac{n}{a_0}$,枚举每一个a[0]即可，显然只需要枚举到$\sqrt{n}$即可
code:

#include<bits/stdc++.h>
 
#pragma GCC optimize(2)
#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
 
using namespace std;
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0)
#define ll long long
#define ull unsigned long long
#define ld long double
const int INF = 0x3f3f3f3f;
const ll LINF = 1ll<<60;
const int mod=1e9+7;
 
ll read()//快读
{
	ll w = 1, s = 0;
	char ch = getchar();
	while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0';    ch = getchar(); }
	return s * w;
}
 
 
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		ll minn=INF;
		int cnt=0;
		for(int i=1;i*i<=n;i++){
			cnt=i-1;
			cnt+=((n-i)+(i-1))/i;
			if(cnt<=minn){
				minn=cnt;
			}
			else {
				break;
			}
		}
		cout<<minn<<endl;
	}
   	return 0;
}