【补题】2024 ICPC National Invitational Collegiate Programming Contest, Wuhan Site B. Countless Me

题意：给定一个序列，然后接下来有最多n次操作，操作如下：任意选定序列中两个值，可以随意的从一方抽取值到另一方（被抽取一方之后数值不能小于0），问怎么能让操作后的序列，每个数进行或操作后答案最小。

思路：
1.值是可以随意分配的，并且n次操作，也就是说一定可以对每个数也就是对整个数组按照要求进行重塑，因此数组本身的情况在后续是可以忽略考虑的。剧透一下只要关注值的总和（SUM）就行了

2.贪心，贪心，还是贪心。题目是或操作，按照位考虑这是避免不了的。那么怎么样才能让最后的或的值最小呢？还记得序列随意分配吗，也就是可以看成答案中的1，其实就是n个数字中有位置提供了贡献，如果已知最后答案，那么其实就是某几个数字在这一位上提供了1

3.那么建立在前面的基础上，最关键的点就是能填的1所处于的位置越小，填的越少就越好，从高位向低位便利，询问如果当前位不填，后面是否能存在情况满足让这一位不填的条件。当前位不填，其实n个数字能提供的最大就是011111……，也就是( -1 )>=sum代表可以不填。如果不满足，那这一位肯定要填了，所有位判断完就是最佳的答案。

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N = 1e5 + 10;

void solve(){
	
	int n;
	cin >> n;
	int sum=0;
	int res=0;
	
	for(int i=0;i<n;i++){
		int x;
		cin >> x;
		sum+=x;
	}
	
	for(int i=30;i>=0;i--){
		
		int jw=(1<<i)-1;
		
		if(jw*n>=sum){
			continue;
		}
		else{
			res=res|(1<<i);
			int ned=min(sum/(1<<i),n);
			sum=sum-(1<<i)*ned;
		}
	}
	
	cout << res << endl;
	
}


signed main(){
	int t;
//	cin >> t;
	t=1;
	while(t--){
		solve();
	}
	
}