Sari la conținut
Zece la Info
Probleme

Concurs MI UB 2025 - Simulare clipboard

Usoara 1500 ms 64 MB#concurs#mateinfo-ub#2025#simulare

Mara porneste de la un text de lungime N si aplica o succesiune de M operatii asupra lui, folosind un clipboard (zona temporara de memorie). Fiecare operatie este de unul din urmatoarele doua tipuri: 'C' - se selecteaza tot textul curent si se copiaza in clipboard (continutul din clipboard devine egal cu lungimea curenta a textului); 'V' - se insereaza lipestelipeste la finalul textului curent continutul din clipboard (clipboard-ul nu se goleste dupa lipire). Determinati lungimea finala a textului dupa aplicarea celor M operatii in ordine.

Date de intrare
Pe prima linie se citesc doua numere N si M. Pe a doua linie se citesc M cuvinte, fiecare fiind 'C' sau 'V', reprezentand operatiile in ordine.
Date de iesire
Se afiseaza un singur numar intreg: lungimea finala a textului.
Restrictii
1 <= N <= 1000, 1 <= M <= 40

Exemple

Exemplul 1

Intrare

8 6
C V V C V V

Iesire

72

Exemplul 2

Intrare

1 2
C V

Iesire

2

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.