IT评测·应用市场-qidao123.com技术社区

标题: 2024武汉邀请赛B.Countless Me [打印本页]

---

作者: 用多少眼泪才能让你相信    时间: 3 天前
标题: 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企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/)

Powered by Discuz! X3.4