Fişierul intrare/ieşire:taie.in, taie.outSursăConcursul Bursele Agora 2003-2004
AutorMugurel Ionut AndreicaAdăugată demihai995Andreescu Mihai mihai995
Timp execuţie pe test0.05 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Taie

Pe o tablă se află n cartonaşe, aşezate unul lângă altul pe o linie, de la stânga la dreapta. Pe fiecare dintre cartonaşe este scrisă o cifră diferită de 0. Trebuie eliminate k grupuri a câte x cartonaşe aflate pe poziţii consecutive. În total vor fi eliminate k * x cartonaşe. După eliminare, numărul obţinut prin citirea cifrelor de pe cartonaşe (de la stânga spre dreapta) trebuie să fie cât mai mic posibil.

Date de intrare

Prima linie a fişierului de intrare taie.in conţine numărul n al cartonaşelor, numărul k al grupurilor care trebuie eliminate şi numărul x al cartonaşelor dintr-un grup. Aceste numere vor fi separate prin spaţii. Cea de-a doua linie a fişierului conţine cele n cifre scrise pe cartonaşe, neseparate prin spaţii.

Date de ieşire

Fişierul de ieşire taie.out va conţine cel mai mic număr care poate fi obţinut după eliminare.

Restricţii

  • 1 ≤ N ≤ 1 000 000
  • 0 ≤ k * x < N

Exemplu

taie.intaie.out
7 2 3
5132789
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici