2151: 零和一的子集

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:7

Description

给你一个长度为 len 二进制字符串数组 strs 和两个整数 m 和 n 。
请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。
如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。

例如输入:strs = ["10" "0001" "111001" "1" "0"]  ; m = 5 ; n = 3
输出:4
解释:最多有 5 个 0 和 3 个 1 的最大子集是 {"10""0001""1""0"} ,因此答案是 4 。
          子集 {"0001""1"} 和 {"10""1""0"} 也满足题意,但子集数分别为2与3,比较小。
            {"111001"} 不满足题意,因为它含 4 个 1 ,大于 n 的值 3 。

Input

输入第 1行为二进制字符串数组 strs的长度 len和两个整数 m 和 n 。

输入第 2行 至 第len+1行,为二进制字符串


Output

返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。

Sample Input Copy

5 5 3
10
0001
111001
1
0

Sample Output Copy

4

HINT

• 1 <= strs数组长度 <= 10000
• 1 <= strs[i]长度 <= 100
• strs[i] 仅由 '0' 和 '1' 组成
• 1 <= m, n <= 100