Fişierul intrare/ieşire: | reconstituire2.in, reconstituire2.out | Sursă | Autor |
Autor | Bunget Mihai | Adăugată de | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Reconstituire2 (clasele 5 - 6)
Dorel a păstrat jocul cu cifre de plastic din problema reconstituire1. Acum a format un şir din K numere naturale consecutive şi apoi a plecat la şcoală. Sora lui, Dorina, neavând ce face, a strâns toate cifrele folosite de Dorel şi a format din acestea grămezi cu cifre de acelaşi fel. Pentru a-i da o şansă lui Dorel să-şi reconstituie şirul, i-a lăsat scris câte cifre erau din fiecare fel. Dorel se chinuie să-şi amintească şirul pe care îl formase şi vă roagă să-l ajutaţi.
Date de intrare
Fişierul de intrare reconstituire2.in conţine pe prima linie numărul K de numere din şirul lui Dorel, iar pe linia a doua 10 numere reprezentând, în ordine, numărul cifrelor de 0, 1, 2, ... , 9 folosite la scrierea celor K numere.
Date de ieşire
În fişierul de ieşire reconstituire2.out se va afişa primul număr din şirul lui Dorel. Dacă sunt mai multe soluţii se va afişa cea cu primul număr din şir de valoare minimă.
Restricţii
- 1 ≤ K ≤ 10.000
- numerele din şirul lui Dorel au cel mult şase cifre
Exemplu
reconstituire2.in | reconstituire2.out | Explicaţie |
---|---|---|
5 1 1 3 3 0 0 0 0 1 1 | 28 | Dorel a scris numerele 28, 29, 30, 31, 32 care conţin : cifra 0 o dată, cifra 1 o dată, cifra 2 de trei ori, cifra 3 de 3 ori, cifra 4 de 0 ori, cifra 5 de 0 ori, cifra 6 de zero ori, cifra 7 de 0 ori, cifra 8 o dată şi cifra 9 o dată. |