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 。
请你找出并返回 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
• 1 <= strs[i]长度 <= 100
• strs[i] 仅由 '0' 和 '1' 组成
• 1 <= m, n <= 100