G - WiFi Password Gym - 101608G 【 尺取 】

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 10;
int a[maxn];
int main()
{
    int t,n,m,i,j;
    freopen("wifi.in", "r", stdin);
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d %d", &n, &m);
        for(i = 0; i < n; i ++)
        {
            scanf("%d", &a[i]);
        }
        int Max = -1;
        int len = 0;
        int res = 0;
        int sum = 0;
        for(i = 0; i < n;)
        {
            sum = 0;
            len = 0;
            for(j = i; j < n; j ++)
            {
                sum |= a[j];
                len ++;
                if(sum > m) break;
                res = max(res,len);
            }
            if(j >= n) break;
            sum = 0;
            for(; j >= 0; j --)
            {
                sum |= a[j];
                if(sum > m) break;
            }
            i = j + 1;
        }
        printf("%d\n",res);
    }
    return 0;
}