画画图发现每次加一条边就会增加另外两种角度的边,那么最优解就是三个方向均摊n。
#include<bits/stdc++.h>
#define ll long long
#define lowbit(i) ((-i)&(i))
using namespace std;
const ll inf=1e18;
const ll mod=1e9+7;
ll t,n,a[100005];
ll cal(ll m){
ll x=m/3;
m-=x;
ll y=m/2;
ll z=m-y;
return 2LL*(x*y+y*z+x*z);
}
int main(){
//freopen("in.txt","r",stdin);
for(ll i=1;i<=40000;i++) a[i]=cal(i);
scanf("%lld",&t);
while(t--){
scanf("%lld",&n);
ll id=lower_bound(a+1,a+40001,n)-a;
printf("%lld\n",id);
}
return 0;
}