char

Char

== include(page="template/taskheader" task_id="char") ==

Alex a primit de la Moş Crăciun un joc foarte interesant. Jocul este format dintr-un text cu $n$ litere mici ale alfabetului englez. Fiecare literă are o anumită putere, dată printr-un număr natural. Puterea $k$ a unei litere $C$ constă în faptul că, dacă aceasta este atinsă atunci toate literele din secvenţa de $k$ litere, din stânga şi din dreapta se transformă în $C$. Spre exemplu, dacă litera $x$ are puterea $2$, atunci după atingere, textul $abcbxpbrr$ se transformă în $abxxxxxrr$. Cunoscând puterea fiecărei litere, jocul constă în determinarea numărului maxim $m$ de litere, care după atingere să transforme orice literă din text cel mult odată.

Alex a primit de la Moş Crăciun un joc foarte interesant. Jocul este format dintr-un text cu $n$ litere mici ale alfabetului englez. Fiecare literă are o anumită putere, dată printr-un număr natural. Puterea $k$ a unei litere $C$ constă în faptul că, dacă aceasta este atinsă atunci toate literele din secvenţa de $k$ litere, din stânga şi din dreapta se transformă în $C$. Spre exemplu, dacă litera $x$ are puterea $2$, atunci după atingere, textul $abcbxpbrr$ se transformă în $abxxxxxrr$. Cunoscând puterea fiecărei litere, jocul constă în determinarea numărului maxim $m$ de litere, care după atingere să transforme orice literă din text cel mult o dată.

h2. Cerinţă

Scrieţi un program care să citească un text cu $n$ litere, puterea fiecărei litere şi să afişeze numărul de litere din text cu puterea maximă, notat cu $q$ precum şi numărul $m$.

Scrieţi un program care să citească un text cu $n$ litere, puterea fiecărei litere şi să afişeze numărul de litere din text cu puterea maximă, notat cu $q$, precum şi numărul $m$.

h2. Date de intrare

h2. Restricţii

* $1 ≤ n ≤ 10000$

* $1 ≤ n ≤ 10.000$

* $1 ≤ putere literă ≤ 100$
* Dacă în stânga sau dreapta unei litere sunt mai puţine litere decât puterea, atunci atingerea ei conduce la transformarea tuturor literelor din stânga, respectiv dreapta.

* Prima literă din text este pe poziţia 1, a doua literă pe poziţia 2, şi aşa mai departe.

* Prima literă din text este pe poziţia $1$, a doua literă pe poziţia $2$, şi aşa mai departe.

h2. Exemplu

h3. Explicaţie

Litera $a$ are puterea $2$, litera $b$ puterea $5$, litera $c$ puterea $3$, respectiv litera $x$ are puterea $2$.
Litera cu puterea maximă este $b$ şi apare în secvenţă de $6$ ori.
Numărul maxim de litere, care pot fi atinse astfel încât oricare literă a textului să se transforme cel mult odată este $3$ (de exemplu se pot atinge literele de pe poziţiile $1$, $6$, $11$).

Litera $a$ are puterea $2$, litera $b$ puterea $5$, litera $c$ puterea $3$, respectiv litera $x$ are puterea $2$. Litera cu puterea maximă este $b$ şi apare în secvenţă de $6$ ori. Numărul maxim de litere, care pot fi atinse astfel încât oricare literă a textului să se transforme cel mult odată este $3$ (de exemplu se pot atinge literele de pe poziţiile $1$, $6$, $11$).

== include(page="template/taskfooter" task_id="char") ==

4482