1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | #include <iostream>
using namespace std;
int n,x=0,q,maks=-1e18,war;
long long m,t[300];
void zapalone(long long liczba)
{
while(liczba)
{
if(liczba%2==1)
{
x++;
}
liczba/=2;
}
}
int main()
{
std::ios_base::sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>t[i];
}
for(int i=0;i<=m-n+1;i++)
{
for(int j=i;j<n+i;j++)
{
zapalone(j);
war+=(x*t[j-i+1]);
x=0;
}
maks=max(maks,war);
war=0;
}
cout<<maks;
return 0;
}
|