2024武汉邀请赛B.Countless Me

题目链接

#include<bits/stdc++.h>
using namespace std;
using ll=long long;int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);ll  n; cin>>n;vector<ll>a(n+1);ll res=0;for(int i=1;i<=n;i++) cin>>a[i],res+=a[i];ll ans=0;for(int i=32;i>=0;i--){if(res>n*((1ll<<i)-1)) // 可以放多少个一，有一个可以放就可以 {ans+=1ll<<i;ll x=min(n,res>>i);res-=(1ll<<i)*x;}}cout<<ans;
}