hdu 4737 A Bit Fun

#include <iostream>

using namespace std;
int num[100005];
int main()
{
    long long int n,m,t,i,j,k,sum,flag=1,temp;

    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        sum=0;
        for(i=0; i<n; i++)
            cin>>num[i];
        for(i=0; i<n; i++)
        {
            temp=num[i];
            for(j=i; j<n; j++)
            {
                temp=temp|num[j];
                if(temp<m)
                    sum++;
                else
                   break;  //没有就会超时
            }
        }
        cout<<"Case #"<<flag++<<": "<<sum<<endl;
    }
    return 0;
}

你可能感兴趣的:(ACM,HDU)