1356 - 一和零
时间限制 : 1 秒
内存限制 : 128 MB
给你一个二进制字符串数组 strs
和两个整数 m
和 n
。
请你找出并输出 strs
的最大子集的长度,该子集中 最多 有 m
个 0
和 n
个 1
。
如果 x
的所有元素也是 y
的元素,集合 x
是集合 y
的 子集 。
输入
第一行为一个整数len,表示strs的长度
以下len行,每行一个字符串,表示strs数组的元素
第len+2行为2个整数m,n表示子集中最多有m个0和n个1
输出
最大子集的长度
样例
输入
5 10 0001 111001 1 0 5 3
输出
4
输入
3 10 0 1 1 1
输出
2
提示
1 <= strs.length <= 600
1 <= strs[i].length <= 100
strs[i]
仅由'0'
和'1'
组成1 <= m, n <= 100