| Fişierul intrare/ieşire: | cifre2.in, cifre2.out | Sursă | Lot Sibiu 2011 - Baraj 2 Juniori |
| Autor | Stelian Ciurea | Adăugată de |  Bogdan Ciobanu •bciobanu |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cifre2
Se dau N cifre. Cu acestea trebuie să formăm K numere astfel încât suma acestor K numere să fie minimă. Singura condiţie pe care trebuie să o respectăm în formarea celor K numere este ca cifrele nule să nu se afle la începutul unui număr.
Cerinţa
Determinaţi suma minimă care se poate obţine prin construirea a K numere care să utilizeze toate cele N cifre.
Date de intrare
Fişierul cifre5.in conţine pe prima linie două valori naturale N şi K cu semnificaţia de mai sus. Pe a doua linie fişierul conţine N cifre separate prin câte un spaţiu.
Date de ieşire
Fişierul cifre5.out va conţine pe prima linie un singur număr care va reprezenta suma celor K numere construite.
Restricţii
- 2 ≤ N ≤ 100000
- 1 ≤ K ≤ 100
- K ≤ N
- cel puţin K cifre dintre cele N sunt nenule
Exemplu
| cifre2.in | cifre2.out |
|---|---|
| 7 3 2 1 0 4 9 9 1 | 152 |
Explicaţie
Cu cele 7 cifre trebuie să formăm 3 numere. Suma minimă care putem să o obţinem este 152 şi poate fi obţinută dacă construim numerele 19, 24 şi 109. Există şi alte posibilităţi de a construi cele trei numere.
