Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-02-03 15:17:37.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire taie.in, taie.out Sursă Concursul Bursele Agora 2003-2004
Autor Mugurel-Ionuț Andreica Adăugată de avatar mihai995 Andreescu Mihai mihai995
Timp de execuție pe test 0.05 sec Limită de memorie 8192 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in taie.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

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

Indicii de rezolvare

Arată 2 categorii