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