#1208. 一和零

一和零

说明

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

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

如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。

输入格式

数组长度

一串二进制字符串

m个0

n个1

输出格式

最大子集内的个数

样例

5
10 0001 111001 1 0
4
3
4

提示


  • 1 <= strs.length <= 600
  • 1 <= strs[i].length <= 100
  • strs[i] 仅由 '0' 和 '1' 组成
  • 1 <= m, n <= 100