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;
}