【SSL_2020.10.28】最大异域和
发布日期:2021-05-06 16:01:09 浏览次数:27 分类:精选文章

本文共 391 字,大约阅读时间需要 1 分钟。

最大异域和


在这里插入图片描述

解题思路

由于我们可以选 0 0 0 ~ x i x_i xi 的所有数,所以如果有任意一位为 1 1 1 那么它后面都可以为 1 1 1

code

ll n,a[110],ans;ll t[50];ll pow2[50],maxn;int main(){   	cin>>n;	pow2[0]=1;	for(int i=1;i<=31;i++)		pow2[i]=pow2[i-1]*2;	for(ll i=1;i<=n;i++)	{   		scanf("%lld",&a[i]);		maxn=max(maxn,a[i]);		ans+=a[i];	}	for(int i=1;i<=31;i++)		if(pow2[i]>maxn)		{   			maxn=pow2[i];			break;		}	if(ans>=maxn)		cout<
<
上一篇:【SSL_2020.10.28】小B浇花
下一篇:【SSL_2020.10.28】区间和的和

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2025年03月11日 12时35分53秒