#3918. 魔法符石子集筛选

魔法符石子集筛选

🐇🐱🔢 魔法符石子集筛选

在兔猫信奥学院,🧙加菲老师给小兔和小猫出了一个魔法挑战:
学院藏宝库里有许多二进制符石,每块符石上刻有若干个‘0’和‘1’。小兔和小猫需要挑选出一个子集,使得所有选中符石中最多含有 mm 个 ‘0’ 和 nn 个 ‘1’,并且子集大小尽可能大。请你帮他们算出这个最大子集的大小。

输入格式

第一行:三个整数 L m n
第二行:L 个二进制字符串,用空格分隔
  • 1L6001 \le L \le 600
  • 1m,n1001 \le m, n \le 100
  • 每个字符串长度在 11100100 之间,只包含字符 ‘0’ 和 ‘1’

输出格式

一个整数,表示符合条件的最大子集大小

5 5 3
10 0001 111001 1 0
4

解释:选择子集 $\{\text{"10"},\text{"0001"},\text{"1"},\text{"0"}\}$,其中共含 55 个 ‘0’ 和 33 个 ‘1’,子集大小 44 最大。

3 1 1
10 0 1
2

解释:选择 {"0","1"}\{\text{"0"},\text{"1"}\},共含 11 个 ‘0’ 和 11 个 ‘1’,子集大小 22 最大。