Fișierul intrare/ieșire degrade.in, degrade.out Sursă .campion 2008
Autor Doru Popescu Anastasiu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Degrade

La grădiniță, Alex are o bandă de hârtie împărțită în pătrățele egale, colorate în 10 nuanțe de verde. Alex a asociat fiecărei nuanțe câte o literă din parola sa secretă, în ordinea crescătoare a intensității culorii (adică de la nuanța cea mai deschisă la nuanța cea mai închisă).

Analizând banda de la stânga la dreapta, Alex observă că anumite porțiuni sunt degradeuri. O porțiune din bandă este degrade dacă este formată dintr-o succesiune de pătrățele pentru care intensitatea culorii crește treptat (adică, primul pătrățel din succesiune are o nuanță mai deschisă sau la fel cu al doilea (pătrățelul situat în dreapta sa), al doilea pătrățel din secvență are o nuanță mai deschisă sau la fel cu al treilea, ș.a.m.d.)

Cerință

Să se scrie un program care să determine câte degradeuri de lungime maximă există.

Date de intrare

Fișierul de intrare degrade.in are pe prima linie un șir format din 10 litere mici distincte ale alfabetului englez, reprezentând parola secretă a lui Alex (literele din șir corespund nuanțelor în ordinea crescătoare a intensității culorii). Pe cea de a doua linie se află un șir de caractere, reprezentând nuanțele pătrățelelor din care este formată banda, în ordinea de la stânga la dreapta.

Date de ieșire

Fișierul de ieșire degrade.out va conține o singură linie pe care vor fi scrise două numere naturale separate prin spațiu LgMax Nr, reprezentând lungimea maximă și respectiv numărul de degradeuri de lungime maximă.

Restricții

  • Banda are cel puțin un pătrățel și cel mult 100001 pătrățele.

Exemplu

degrade.in degrade.out
jabcdefghi
gaacccdabjjgggij
6 2

Explicație

Nuanțele sunt codificate cu literele j, a, b, c, d, e, f, g, h, i (j fiind nuanța cea mai deschisă, iar i nuanța cea mai închisă)

Există două degradeuri având lungimea maximă 6: aacccd și jjgggi.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii