题目链接
解题思路:
范围还好,之间枚举更新最大值,注意的是与运算,同一则1,否则为0,且在乘法中,乘0结果为0,
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<stack>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
int a[maxn];
int main()
{
int n,i,j;
ll ans=0;
ll x;
ll sum=0;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=0;i<25;i++)
{
x=a[1];
sum=0;
for(j=1;j<=n;j++)
{
if(a[j]>>i&1)
{
x&=a[j];
sum+=a[j];
ans=max(ans,x*sum);
}
else
{
x=a[j+1];
sum=0;
}
}
}
cout<<ans<<endl;
return 0;
}