Feliciano No Gracies


Enviar solució

Punts: 9 (parcial)
Temps Límit: 7.0s
Límit de memòria: 64M

Autor/a:
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 \leq N \leq 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

6
F
S
C
F
S
A

Exemple de Sortida

3

Exemple d'Entrada

6
F
S
F
S
C
C

Exemple de Sortida

0

Comentaris


  • 0
    a24marcasrod  comentat a les oct. 21, 2024, 4:24 p.m.

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


  • -4
    AdriaCabrera  comentat a les set. 17, 2024, 10:26 a.m.

    lo tengo hecho, pero no puedo entregarlo ;(


    • -1
      marc  comentat a les set. 23, 2024, 7:08 p.m.

      fix'd