Fişierul intrare/ieşire:trompeta.in, trompeta.outSursăAutumn Warmup 2007, Runda 2
AutorDin FolclorAdăugată depauldbPaul-Dan Baltescu pauldb
Timp execuţie pe test0.025 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Trompeta

Taranul Victor plictisit sa asculte atata rock si-a gasit o noua pasiune: jazz-ul. Astfel, el s-a tuns, s-a vopsit negru, iar apoi si-a procurat o trompeta. Pentru a-si demonstra calitatile muzicale, el s-a hotarat sa tina un concert live. Din pacate, alte activitati i-au consumat o parte din timpul pentru exersat si acum nu mai este capabil sa cante intreg concertul. Mai exact, din cele N note initiale, el mai poate canta M, deoarece apoi oboseste si incepe sa falseze. Fiecare nota este reprezentata de o valoare din intervalul [0..9] care indica gradul de placere pe care il produce publicului daca este cantata. Placerea totala a unui concert este egala cu alipirea notelor cantate privite ca un numar in baza 10. Taranul Victor s-a gandit ca ar fi bine sa aleaga notele astfel incat concertul sa fie cat mai pe placul publicului, pentru a parea ca se descurca mai bine decat in realitate.

Cerinta

Fiind date cele N note initiale, gasiti concertul visat de taran.

Date de intrare

Pe prima linie a fisierului trompeta.in se gasesc numerele N si M. Pe urmatoarea linie sunt date valorile corespunzatoare celor N note.

Date de iesire

Pe prima linie a fisierului trompeta.out se afla M cifre, reprezentand concertul care va fi cantat.

Restrictii

  • 1 ≤ N ≤ 1000000
  • 1 ≤ M ≤ N
  • Notele din concertul ales trebuie sa fie in ordinea initiala, pentru ca nu strica armonia concertului.

Exemplu

trompeta.intrompeta.out
5 4
19990
9990
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content