JZOJ5185 tty's sequence

Description

　　　　

Input

Output

Sample Input

input 1：
　　6 3
　　1 1 1 0 0 0
input 2：
　　6 3
　　1 1 0 1 0 0
input 3:
　　6 3
　　11 8 2 1 3 9

Sample Output

output 1
　　1 1
output 2
　　1 0
output 3
　　11 1

Data Constraint

　　　　

Solution

　　不难发现一个数字and越多的数会不变或者变小，or越多的数会不变或者变大，所以全部的数or就是答案，对于and就取刚好k位，把数列全部转成二进制，逐位处理是否形成连续k个1。

#include<cstdio>
using namespace std;
int n,m,h,a[1100000],f[1100000][40],l,s[40],ma;
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
         int x=a[i],ll=0,p=1;
         while (x!=0)
         {
             f[i][++ll]=x%2;
             x=x/2;
             s[ll]=p;
             p=p*2;
        }
        h=h|a[i];
        if (ll>l) l=ll;
    }
    for (int i=1;i<=n;i++)
        for (int j=1;j<=l;j++)
            if (f[i][j]!=0)
                f[i][j]=f[i-1][j]+1;
    int ans=0;
    for (int i=m;i<=n;i++)
    {
        int ans=0;
        for (int j=1;j<=l;j++)
            if (f[i][j]>=m)
                ans=ans+s[j];
        if (ans>ma) ma=ans;
    }
    printf("%d %d\n",h,ma);
}