地址:https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_b
思路:贪心,首先将n*(n-1)/2个数求出来,在从高位开始遍历,若当前位为1的个数>=k,则将当前位为0的全部删除掉,同时ans加上当前位的值。
Code:
#include<iostream>
#include<vector>
using namespace std;
typedef long long LL;
const int MAX_N=1005;
int n,m;
LL a[MAX_N];
vector<LL> v1,v2;
void Build();
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=0;i<n;++i)
cin>>a[i];
for(int i=0;i<n;++i)
{
LL ss=0;
for(int j=i;j<n;++j)
{
ss+=a[j];
v1.push_back(ss);
}
}
LL ans=0;
for(int i=40;i>=0;--i)
{
v2.clear();
LL p=((LL)1<<i);
for(auto c:v1)
if(c&p) v2.push_back(c);
if(v2.size()>=m){
ans+=p;
v1.clear(); v1=v2;
}
}
cout<<ans<<endl;
return 0;
}