search

IIC2283 / DAA-2022-2

Repositorio con material asociado al curso IIC2283 - Diseño y Análisis de Algoritmos para el año 2022
37 stars 5 forks source link

[T4] Output esperado #24

Open AlfreMK opened 2 years ago

AlfreMK commented 2 years ago

Hola, el input del segundo test es:

5 5 4
11001
10101
10010
01110
11011

Y el output esperado es 10001, lo que no entiendo porque hay 4 películas que cumplen con al menos n/2 personas interesadas (y no 2), ¿no debería ser el output 11011? Comprendo que debe haber algo que no estoy entendiendo bien. Por ello, además de pedir una aclaración, quiero pedir, si es posible, entregar para este test todos los outputs correctos que puede tener (si es que no es mucha molestia, pero sería de gran de ayuda)

De antemano, se agradecería enormemente cualquier ayuda para esta pobre alma confundida.

ghost commented 2 years ago

Me sumo a la pregunta, también entendí que el output debería haber sido 11011

N9199 commented 2 years ago

Hola, la confusión viene de que no tienen que considerar cada pelicula individualmente, tienen que considerar un conjunto de peliculas. En particular, no hay al menos 3 personas a quienes les interesen todas las peliculas en 11011, hay exactamente 1 persona a quien le interesa todas las peliculas en 11011.

Sobre la segunda duda, dado lo anterior intenten revisar a mano, pero para clarificar el test, hay solo un posible el output para ese test en especifico.