P5521: Gold Balanced Lineup （poj 3274）
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
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