h2. Date de ieşire

*Dacă valoarea lui p este $1$, se va rezolva numai punctul a) din cerinţă.*

*Dacă valoarea lui $p$ este $1$, se va rezolva numai punctul a) din cerinţă.*

În acest caz, în fişierul de ieşire _charlie.out_ se va scrie un singur număr natural $L$ ce reprezintă lungimea maximă a unei secvenţe de litere alternante.

*Dacă valoarea lui p este $2$, se va rezolva numai punctul b) din cerinţă.*

*Dacă valoarea lui $p$ este $2$, se va rezolva numai punctul b) din cerinţă.*

În acest caz, fişierul de ieşire _charlie.out_ va conţine două linii. Pe prima linie se va afla şirul rezultat în urma eliminărilor repetate de litere respectând regula enunţată, iar pe cea de-a doua linie suma maximă obţinută.
h2. Restricţii
* $3$ ≤ numărul de litere ale şirului iniţial ≤ $100000$

* Pentru rezolvarea corectă a primei cerinţe se acordă 25 de puncte, iar pentru cerinţa a doua se acordă 75 de puncte.
* Pentru 30% dintre teste numărul de litere ale şirului ≤ $1000$

* Pentru rezolvarea corectă a primei cerinţe se acordă $25$ de puncte, iar pentru cerinţa a doua se acordă $75$ de puncte.
* Pentru $30%$ dintre teste numărul de litere ale şirului ≤ $1000$

h2. Exemplu

h3. Explicaţie

În primul exemplu p = 1
Secvenţele alternante corect formate sunt: cad, facbd. Lungimea maximă este 5

În primul exemplu $p = 1$
Secvenţele alternante corect formate sunt: cad, facbd. Lungimea maximă este $5$

În al doilea exemplu p = 2

În al doilea exemplu $p = 2$

Şirul iniţial: cbcabadbac

Eliminăm din secvenţa bad litera a şi adăugăm la suma valoarea 4

Eliminăm din secvenţa bad litera a şi adăugăm la suma valoarea $4$

Şirul rezultat în urma eliminării este: cbcabdbac

Eliminăm din secvenţa bac litera a şi adăugăm la suma valoarea 3

Eliminăm din secvenţa bac litera a şi adăugăm la suma valoarea $3$

Şirul rezultat în urma eliminării este: cbcabdbc

Eliminăm din secvenţa dbc litera b şi adăugăm la suma valoarea 4

Eliminăm din secvenţa dbc litera b şi adăugăm la suma valoarea $4$

Şirul rezultat în urma eliminării este: cbcabdc

Eliminăm din secvenţa cab litera a şi adăugăm la suma valoarea 3

Eliminăm din secvenţa cab litera a şi adăugăm la suma valoarea $3$

Şirul rezultat în urma eliminării este: cbcbdc

Eliminăm din secvenţa cbd litera b şi adăugăm la suma valoarea 4

Eliminăm din secvenţa cbd litera b şi adăugăm la suma valoarea $4$

Şirul rezultat în urma eliminării este: cbcdc

Eliminăm din secvenţa cbc litera b şi adăugăm la suma valoarea 3

Eliminăm din secvenţa cbc litera b şi adăugăm la suma valoarea $3$

Şirul rezultat în urma eliminării este: ccdc

Nu mai sunt posibile eliminări. Suma maximă obţinută este 21.

Nu mai sunt posibile eliminări. Suma maximă obţinută este $21$.

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