2024武汉邀请赛B.Countless Me

题目链接

1. #include<bits/stdc++.h>
2. using namespace std;
3. using ll=long long;
5. int main()
6. {
8.     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
9.     ll  n; cin>>n;
10.     vector<ll>a(n+1);
11.     ll res=0;
12.     for(int i=1;i<=n;i++) cin>>a[i],res+=a[i];
13.     ll ans=0;
14.     for(int i=32;i>=0;i--)
15.     {
16.             if(res>n*((1ll<<i)-1)) // 可以放多少个一，有一个可以放就可以
17.             {
18.                     ans+=1ll<<i;
19.                     ll x=min(n,res>>i);
20.                     res-=(1ll<<i)*x;
21.                 }
22.         }
23.     cout<<ans;
24. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。