Fişierul intrare/ieşire:cifre2.in, cifre2.outSursăLot Sibiu 2011 - Baraj 2 Juniori
AutorStelian CiureaAdăugată debciobanuBogdan Ciobanu bciobanu
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.incifre2.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?