Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-06 13:51:02.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:smooth2.in, smooth2.outSursăAlgoritmiada 2018 Runda PreOJI
AutorMihai CalanceaAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test0.25 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Smooth2

Un sir de caractere se numeste smooth daca e format doar din literele mici ale alfabetului englez si, pentru orice prefix al sau, nu exista 2 caractere, din cele care exista in sirul intreg, al caror numar de aparitii in prefix difera prin mai mult de 1. Gasiti numarul minim de caractere ce trebuie inlocuite astfel incat un sir dat sa devina smooth!

Date de intrare

Fişierul de intrare smooth2.in contine un sir de litere mici ale alfabetului englez.

Date de ieşire

În fişierul de ieşire smooth2.out se afla numarul minim de litere ce trebuie inlocuite astfel incat sirul dat sa devina smooth.

Restricţii

  • 1 ≤ numarul de litere ≤ 100.000

Exemplu

smooth2.insmooth2.outExplicatie
aaba1Se schimba prima litera, sirul devine baba
aabaa1Se schimba a treia litera, sirul devine aaaaa
abccbbcc2Se schimba a sasea si a saptea litera, sirul devine abccbabc
jjbjqbqqjbqqjqj4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?