Pewna firma przygotowuje wyświetlanie napisów złożonych z wielkich liter alfabetu
angielskiego. Na początku napis jest pusty (nie zawiera liter).
Danych jest n instrukcji, które wykonuje automat do generowania napisu.
Każda z instrukcji składa się z polecenia, spacji oraz pojedynczego znaku.
Polecenia są czterech rodzajów:
- DOPISZ litera – oznacza, że na końcu napisu trzeba dopisać pojedynczą literę;
- ZMIEN litera – oznacza, że ostatnią literę aktualnego napisu należy zmienić na podaną literę (możesz założyć, że napis jest niepusty);
- USUN 1 – oznacza, że należy usunąć ostatnią literę aktualnego napisu (możesz założyć, że napis jest niepusty);
- PRZESUN litera – oznacza, że pierwsze od lewej wystąpienie podanej litery w napisie należy zamienić na następną literę w alfabecie (jeśli litera to A, to należy zamienić na B, jeśli B, to na C itd.) Literę Z należy zamienić na A. Jeśli litera nie występuje w napisie, nie należy nic robić.
Przykład. Dany jest następujący ciąg instrukcji:
DOPISZ A DOPISZ B DOPISZ C USUN 1 DOPISZ D ZMIEN B DOPISZ E PRZESUN B
Po wykonaniu pierwszych trzech instrukcji napis będzie miał postać ABC, potem AB, ABD, ABB, ABBE, wreszcie ostatnia instrukcja zamieni pierwsze B na C, więc ostatecznie powstały napis to ACBE.
Napisz program, który obliczy całkowitą długość napisu po wykonaniu wszystkich instrukcji.
Pierwszy wiersz wejścia zawiera liczbe całkowitą n z zakresu
W każdym z kolejnych n wierszy zapisano jedną instrukcję.
Wyznaczona długość napisu.
Dla danych podanych na wejściu:
3 DOPISZ A DOPISZ A PRZESUN C
Poprawną odpowiedzią jest wyjście:
2
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :