当前没有测试数据。

题目描述

输入 $T$ 个二进制字符串 $s$ 以及两个整数 $m$ 和 $n$。接下来，你需要寻找一个子集，该子集的长度最大，且其中包含的 $0$ 的个数不超过 $m$ ，$1$ 的个数不超过 $n$。在此过程中，需要遵循的原则是：如果一个集合 $x$ 中的所有元素均属于另一个集合 $y$，则称 $x$ 是 $y$ 的一个子集。

输入格式

第一行一个整数 $T$，表示有 $T$个字符串。 接下来 $T$行每个一个字符串 $s$。 最后一行两个整数 $m$ 和 $n$，分别表示 $0$ 和 $1$ 的数量。

输出格式

子集最大的长度。

10 0001 111001 1 0
5 3

4

提示

1 <= s.length <= 600，1 <= s[i].length <= 100，1 <= m, n <= 100。