Gymcana
S'ha muntat una Gymcana amb les típiques proves per a nens petits. Encistellar una pilota, pescar una poma amb la boca, i resoldre un exercici de gràfs euclidians en complexitat \(n*log(n)\). Com era d'esperar, s'ha format una cua a la de la poma. Els nens fallen, tornen a la cua per tornar-ho a intentar, i entren més que no pas surten
El de la foto no sóc jo de petit encara que tingui el mateix pentinat.
Entrada
La primera línea es el nombre de casos de prova.
Cada cas conté dues línies. La primera és el nombre de nens a la cua. Si hi ha 3 significa que hi ha 3 nens, que es diran 1,2,3
La segona es una líniea amb fins a 100 caràcters que descriu una seqüència d'events. S es que un nen supera la prova i marxa, N es que no la supera i torna a la cua, i E és que entra un nou nen. Si entra un nou nen se li assignarà el nombre inmediatament superior al del nen amb el nombre més gran que ha estat en qualsevol moment a la cua. La cua mai queda buida
Sortida
El nen a qui li toca la prova després de la seqüència
Exemple d'Entrada
3
3
SNN
3
SSES
3
SSENNExemple de Sortida
2
4
3
Comentaris
Creo que es el primer ejercicio donde es mas de 8 puntos y no me ha dolido la cabeza, gracias Marc :)