修改代码

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=2e5+10;
   
4. int a[N];
   
5. int n;
   
6. long long c;
   
7. void putin()
   
8. {
   
9.     cin>>n>>c;
   
10.     for(int i=0;i<n;i++)
    
11.     {
    
12.         cin>>a[i];
    
13.     }
    
14. }
    
15. bool check(int k)
    
16. {
    
17.     long long sum=0;
    
18.     for(int i=0;i<n;i++)
    
19.     {
    
20.         sum+=pow((a[i]+2*k),2);
    
21.         
    
22.     }
    
23.     return sum>=c;
    
24. 
    
25. }
    
26. void search()
    
27. {
    
28.     long long l=1,r=ceil(sqrt(c/(n*4)));
    
29.     while (l<r)
    
30.     {
    
31.         long long mid=l+r+1>>2;
    
32.         if(check(mid)) l=mid;
    
33.         else r=mid-1;
    
34.     }
    
35.     cout<<r<<endl;
    
36.    
    
37. }
    
38. int main()
    
39. {
    
40.     int t;
    
41.     cin>>t;
    
42.     while(t--)
    
43.     {
    
44.     putin();
    
45.     search();
    
46.     }
    
47. 
    
48. }

复制代码

为什么没有输出呢

isdkz

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