Surtido (1)


Submit solution

Points: 8 (partial)
Time limit: 2.0s
Memory limit: 62M

Author:
Problem type
Diccionaris
Category
Competitiu
Allowed languages
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

Comments


  • 14
    orejasm  commented on Jan. 19, 2023, 10:40 a.m.

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