Feliciano No Gracies

Enviar solució
Punts: 9 (parcial)
Temps Límit: 7.0s
Límit de memòria: 64M
Autor/a:
marc
tipus del problema
Arrays/Llistes
Categoria
Codejam
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat

En la meva classe de 2n DAMvi tinc a tres alumnes, Feliciano (F), Sergio (S), i Chen (C). Quan m'assento a classe, els veig junts, en aquest ordre, i sempre me la lien amb els seus comentaris fora de lloc. Curiosament si estan en aquest ordre no la lien, però si estan en aquest ordre, me la lien sempre. No els vull tenir en aquest ordre d'absolutament cap manera, i estic disposat a fer-los fora de la meva classe, fent servir la finestra.

Entrada

Cada cas de prova comença amb un nombre 3≤N≤400000, amb els alumnes que hi ha a classe (tenim les aules cada cop més plenes) i després N línies. Cada línea és una lletra de la A a la Z. Has d'eliminar qualsevol moment a la llista en que apareguin FSC junts.

Fixa't en el segon exemple d'entrada, perquè pot ser que a l'eliminar un FSC, es generi un altre FSC...

Sortida

El tamany de la llista després d'eliminar a tots els alumnes conflictius

Exemple d'Entrada

Copy
6
F
S
C
F
S
A

Exemple de Sortida

Copy
3

Exemple d'Entrada

Copy
6
F
S
F
S
C
C

Exemple de Sortida

Copy
0

Comentaris


  • 0
    a24marcasrod  commented 5 months ago

    Solo me ha dejado hacerlo con el paquete Stack, en otros casos me decía que se iba del tiempo máximo.


  • -5
    AdriaCabrera  commented 6 months ago

    This comment is hidden due to too much negative feedback. Click here to view it.


    • -1
      marc  commented 6 months ago

      fix'd