#3918. 魔法符石子集筛选
魔法符石子集筛选
🐇🐱🔢 魔法符石子集筛选
在兔猫信奥学院,🧙加菲老师给小兔和小猫出了一个魔法挑战:
学院藏宝库里有许多二进制符石,每块符石上刻有若干个‘0’和‘1’。小兔和小猫需要挑选出一个子集,使得所有选中符石中最多含有 个 ‘0’ 和 个 ‘1’,并且子集大小尽可能大。请你帮他们算出这个最大子集的大小。
输入格式
第一行:三个整数 L m n
第二行:L 个二进制字符串,用空格分隔
- 每个字符串长度在 到 之间,只包含字符 ‘0’ 和 ‘1’
输出格式
一个整数,表示符合条件的最大子集大小
5 5 3
10 0001 111001 1 0
4
解释:选择子集 $\{\text{"10"},\text{"0001"},\text{"1"},\text{"0"}\}$,其中共含 个 ‘0’ 和 个 ‘1’,子集大小 最大。
3 1 1
10 0 1
2
解释:选择 ,共含 个 ‘0’ 和 个 ‘1’,子集大小 最大。