Problem1631--Gold Balanced Lineup (poj 3274)1631: Gold Balanced Lineup (poj 3274)
Time Limit: 1.000 Sec Memory Limit: 128 MB
Submit: 9 Solved: 3
[Submit] [Status] [Web Board] [Creator:]Description
Farmer John有N头牛,N最多是10^5 ,每头牛最多有30种特征,一头牛所具有的特征可以用一个数特征值来表示,将这个数化成2进制,第i位上权为1,说明它具有第i种特征。如果有一个区间(牛编号连续),使得这个区间的牛的每种特征之和相等,则这个区间为平衡区间。现在告诉你牛的个数n,特征个数k和每头牛的特征值,让你求最大的平衡区间长度。
Input
第一行两个数,n和k
接下来n行每行一个数,表示每头牛的特征值。
Output
一个数表示最大的平衡区间的长度。
Sample Input
7 3
7
6
7
2
1
4
2
Sample Output
4
Source/Category
[Submit] [Status]