问题5521--Gold Balanced Lineup (poj 3274)

5521: Gold Balanced Lineup (poj 3274)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

      Farmer John有N头牛,N最多是10^5 ,每头牛最多有30种特征,一头牛所具有的特征可以用一个数特征值来表示,将这个数化成2进制,第i位上权为1,说明它具有第i种特征。如果有一个区间(牛编号连续),使得这个区间的牛的每种特征之和相等,则这个区间为平衡区间。现在告诉你牛的个数n,特征个数k和每头牛的特征值,让你求最大的平衡区间长度。

输入

第一行两个数,n和k
接下来n行每行一个数,表示每头牛的特征值。

输出

一个数表示最大的平衡区间的长度。

样例输入 复制

7 3
7
6
7
2
1
4
2

样例输出 复制

4

来源/分类