1356 - 一和零

给你一个二进制字符串数组 strs 和两个整数 mn

请你找出并输出 strs 的最大子集的长度,该子集中 最多m0n1

如果 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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题