暴力出奇迹

题目链接

解题思路：

范围还好，之间枚举更新最大值，注意的是与运算，同一则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;
}