maxim

Se considera o secventa de N cifre zecimale si doua numere naturale nenule K si L.

Cerinta

Sa se elimine din secventa data K subsecvente disjuncte de lungime L astfel incat numarul format din cifrele ramase in secventa sa fie maxim.

Date de intrare

Fisierul de intrare maxim.in contine doua linii. Pe prima linie sunt scrise trei numere naturale separate prin cate un spatiu N K L, cu semnificatia din enunt.
Pe cea de a doua linie sunt scrise N cifre zecimale (acestea nu sunt separate prin spatii).

Date de iesire

Fisierul de iesire maxim.out va contine o singura linie pe care va fi scris numarul maxim care se poate obtine prin eliminarea a K subsecvente disjuncte de lungime L.

Restrictii si precizari

• 0 < N < 5000
• 0 < K*L < N
• Numarul poate sa inceapa cu cifra zero.
• O subsecventa de lungime L este formata din L cifre situate pe pozitii consecutive in secventa.
  

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com