一，思路：

这题我们可以通过二分 w来直接得到答案，时间复杂度是nlogn的级别，但是这里有个很坑的地方，就是假如你用二分做，会面临报 long long 的问题，但是问题不大，直接用 unsigned long long 水过去，（long long ---->1e18,unsigned long long ---->1e19）。

二，代码：

#include <iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;const int N=2e5+10,M=1e9+10;
typedef unsigned long long ll;
ll arr[N],n,c;bool check(ll w){ll sum=0;for(int i=0;i<n;i++){ll len=arr[i]+2*w;sum = sum + len*len;//主要面临报 long long 的问题，就在这个求和的地方
//这里一定要在求的过程中就要判是否符合大于等于 c,
//不能求完再比，要不然unsigned long long 都不够if(sum>=c) return true;}return false;
}void Solved(){cin>>n>>c;for(int i=0;i<n;i++) cin>>arr[i];//二分模板ll l=1,r= 4e9;while(l<r){ll mid=(l+r)>>1;if(check(mid)) r=mid;else l=mid+1;}cout<<l<<endl;
}int main()
{int t;cin>>t;while(t--) {Solved();}return 0;
}