Surtido (1)

Enviar solució
Punts: 8 (parcial)
Temps Límit: 2.0s
Límit de memòria: 62M
Autor/a:
marc
tipus del problema
Diccionaris
Categoria
Competitiu
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

Al Mercadona, en època Nadalenca, venen surtidos de galetes. La idea dels surtidos es que junten moltes galetes diferents en una capsa, pero cada capsa ha de tenir galetes diferents. Fes una cadena de muntatge on et van entrant galetes, i digues quants surtidos pots muntar. Pots muntar un surtido si tens una unitat de tots els tipus de galetes que han arribat en algun moment.

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova comença amb un nombre \(K\) que indica les línies del cas Després, vindran \(K\) línies, amb les galetes que et van entrant

Sortida

El nombre de Surtidos que pots muntar. Pots muntar un surtido si tens una unitat de tots els tipus de galetes que t'han arribat

Exemple d'Entrada

2
9
FILIPINO
FILIPINO
FILIPINO
NAPOLITANA
NAPOLITANA
NAPOLITANA
NEULA
NEULA
NEULA
10
FILIPINO
FILIPINO
FILIPINO
NAPOLITANA
NAPOLITANA
NAPOLITANA
NEULA
NEULA
NEULA
COOKIE

Exemple de Sortida

3
1

Comentaris


  • 10
    orejasm  comentat a les gen. 19, 2023, 10:40 a.m.

    En la caja de surtidos de mi casa hay ajugas e hilos.