修改代码

lsmCC

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N];
int n;
long long c;
void putin()
{
    cin>>n>>c;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
}
bool check(int k)
{
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=pow((a[i]+2*k),2);
        
    }
    return sum>=c;

}
void search()
{
    long long l=1,r=ceil(sqrt(c/(n*4)));
    while (l<r)
    {
        long long mid=l+r+1>>2;
        if(check(mid)) l=mid;
        else r=mid-1;
    }
    cout<<r<<endl;
    
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
    putin();
    search();
    }

}

为什么没有输出呢

isdkz

你的代码中存在一个错误。在 search 函数中，计算 mid 的方式不正确，应该是 long long mid=(l+r+1)/2; 而不是 long long mid=l+r+1>>2; 。将这一行修改为 long long mid=(l+r+1)/2; 即可解决问题。