Feliciano No Gracies


Submit solution

Points: 9 (partial)
Time limit: 7.0s
Memory limit: 64M

Author:
Problem type
Arrays/Llistes
Category
Codejam
Allowed languages
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

Comments


  • -2
    AdriaCabrera  commented on Sept. 17, 2024, 10:26 a.m.

    lo tengo hecho, pero no puedo entregarlo ;(


    • 0
      marc  commented on Sept. 23, 2024, 7:08 p.m.

      fix'd