2020.10.28 普及组3（团队校网）第四题（数论）

模拟赛3（第四题）

4.最大异域和

解题思路

我们不难发现最大的数是2ⁿ-1
但我们要判断一下几个数相加的值是否小于2ⁿ-1
小于就是和，否则就是2ⁿ-1

AC代码

#include<algorithm>
#include<cstdio>
using namespace std;
long long x,n,o,sum,mmax,a[105];
int main()
{
    
    
	scanf("%lld",&n);
	a[0]=1;//初值
	for(long long i=1;i<=n;i++)
	{
    
    
		scanf("%lld",&x);
		sum+=x;//和
		mmax=max(mmax,x);//找个最大值
	}
	for(long long i=1;i<=31;i++)
	{
    
    
		a[i]=a[i-1]*2;//2的次方
		if(a[i]>mmax){
    
    o=a[i]-1;break;}//找到2的n次方 
	}
	printf("%lld",min(sum,o));	//比较，取min
	return 0;
}

谢谢