== include(page="template/taskheader" task_id="char") ==
Poveste și cerință...
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ă.
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$].
h2. Date de intrare
Fișierul de intrare $char.in$ ...
Fișierul de intrare $char.in$ conține pe prima linie numărul natural [$n$], pe a doua linie cele $n$ litere ale textului fără spațiu între ele, pe a treia linie numărul $h$ de litere distincte din text, iar pe a patra linie $h$ numere naturale separate între ele prin câte un spațiu reprezentând puterea literelor din text în ordine alfabetică.
h2. Date de ieșire
În fișierul de ieșire $char.out$ ...
Fișierul de ieșire $char.out$ va conține pe prima linie numărul $q$ și pe a doua linie numărul [$m$].
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 10000$
* $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.
h2. Exemplu
table(example).
|_. char.in |_. char.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. char.in |_. char.out |_. Explicații |
| 12
acbbxacbbbxb
4
2 5 3 2
| 6
3
| 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") ==
