Matrícula Viva


Enviar solució

Punts: 5
Temps Límit: 5.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Bucles simples
Categoria
Introduccio
Llenguatges permesos
Bash, C, C#, C++, Haskell, Java, Kotlin, PHP, Python

matricula

La matrícula viva és una maledicció que patim a l'ITB. Bé... no només a l'ITB, em sembla que també a qualsevol altre centre.

Tenir matrícula viva vol dir que en qualsevol moment del curs et pot aparèixer un alumne nouvingut a l'aula. Això significa que l'has d'acollir i li has de preparar un pla específic per tal que es pugui enganxar al ritme dels altres companys de classe. Aquest moviment d'alumnes és especialment intens a l'inici del curs, tot i que no desapareix del tot en cap moment. Només si tens l'aula plena pots estar mínimament tranquil, tot i que no seria la primera vegada que s'amplien ràtios al llarg del curs...

M'interessa saber quants alumnes tinc a l'aula.

Entrada

L'entrada consisteix en un nombre indeterminat de línies amb el següent format: un caràcter que indica el moviment a fer. Segons el moviment, pot venir un número o el nom d'un alumne. Els tipus de moviments que poden existir són:

  • C número : Comença el curs. El número és un enter i indica la capacitat màxima de l'aula.
  • I nom : S'ha inscrit al curs l'alumne que es diu nom
  • B nom : S'ha donat de baixa l'alumne que es diu nom
  • A número : S'ha canviat la ràtio (sempre augmenta) i la nova capacitat màxima de l'aula passa a ser de número.
  • N : Ha arribat Nadal
  • S : Ha arribat Setmana Santa
  • F : Hem arribat a final de curs

Es garanteix que les inscripcions sempre seran d'un nom que no existeix a la classe i les baixes sempre seran d'un nom ja existent a la classe.

La primera línia serà del tipus C i no hi haurà cap més línia del tipus C. La darrera línia a processar és una F.

Sortida

Només cal generar la sortida en llegir les següents línies:

  • N, S, F: Cal indicar el nombre d'alumnes que tinc a l'aula
  • I : Només si l'aula està plena, caldrà indicar KO i el nom de l'alumne

Exemple d'Entrada 1

C 1
I Joan
N
I Maria
S
F

Exemple de Sortida 1

1
KO Maria
1
1

Exemple d'Entrada 2

C 2
I Joan
I Maria
N
B Joan
F

Exemple de Sortida 2

2
1

Comentaris

En aquests moments no hi ha comentaris.