problema/cifre2

Cifre 2

Scrie aici despre problema/cifre2

== include(page="template/taskheader" task_id="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.
 
h2. Cerinţa
 
Determinaţi suma minimă care se poate obţine prin construirea a $K$ numere care să utilizeze toate cele $N$ cifre.
 
h2. 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.
 
h2. 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.
 
h2. Restricţii
 
* $2 ≤ N ≤ 100000$
* $1 ≤ K ≤ 100$
* $K ≤ N$
* cel puţin $K$ cifre dintre cele $N$ sunt nenule
 
h2. Exemplu
 
table(example). |_. cifre2.in |_. cifre2.out |
|7 3
2 1 0 4 9 9 1
|152|
 
h2. 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.
 
== include(page="template/taskfooter" task_id="cifre2") ==
 

public

task: cifre2