|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
A - Cadenas binarias
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Un amigo de Fito tiene un negocio de hacer decoraciones para cadenas y pulseras. Lo novedoso del negocio es que las decoraciones son palabras escritas en binario. En realidad el amigo de Fito le confiesa que en muchos casos son secuencias de unos y ceros sin ningún significado. Al parecer a muchas personas les gusta esta idea y el amigo de Fito tiene varios pedidos. Los números usados en las decoraciones no los hace el amigo de Fito, por lo que debe comprarlos. Cierto día, sin embargo, la compra planificada no la pudo efectuar y se vio obligado a hacer las decoraciones con los números que tenía de reserva.
El problema consiste en determinar, dado un conjunto de pedidos hecho, cuál es el número máximo de estos que el amigo de Fito puede concretar, si se sabe la cantidad de números que guarda en reserva.
El problema consiste en determinar, dado un conjunto de pedidos hecho, cuál es el número máximo de estos que el amigo de Fito puede concretar, si se sabe la cantidad de números que guarda en reserva.
Input
La primera línea de la entrada son tres enteros separados por un espacio $N (1 \leq N \leq 100)$, $M (1 \leq M \leq 100)$ y $P (1 \leq P \leq 100)$ que indican respectivamente la cantidad de ceros, unos y palabras. Le siguen $P$ líneas, cada una con una cadena binaria que representa una decoraciones pedida.
Output
La salida es un entero con la mayor cantidad de decoraciones que se pueden hacer.
Sample test(s)
Input
3 2 3
01010
10
010
Output
2