Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | abc.in, abc.out | Sursă | Summer Challenge 3 |
Autor | Liviu Ciortea | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
ABC
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
ABC
Haralambie a primit ca tema la informatica urmatoarea problema: Fie un sir A de N numere naturale distincte, mai mici sau egale cu un numar natural B dat. De asemenea, se mai da si un numar natural C . Se cere determinarea unui sir de N numere naturale distincte D , mai mici sau egale cu B , astfel incat suma acestora sa fie egala cu C , iar termenul maxim al sirului |A[i]-D[i]| sa fie minim.
Cerinta
Ajutati-l pe Haralambie si determinati un sir D care indeplineste conditiile impuse.
Date de Intrare
Fisierul abc.in contine pe prima linie numerele naturale N , B si C separate prin cate un spatiu. Pe urmatoarea linie se vor afla cele N numere ale sirului A , separate prin cate un spatiu.
Date de Iesire
Fisierul abc.out va contine pe prima si singura linie elementele sirului D , separate prin cate un spatiu. In caz ca exista mai multe solutii, puteti afisa oricare dintre ele.
Restrictii si precizari
. 1 <= N <= 30.000
. 1 <= B <= 65.535
. 1 <= C <= 2.147.483.647
. Pentru toate testele folosite la evaluare va exista solutie.
Exemplu
abc.in | abc.out |
6 10 38 | 2 4 5 8 9 10 |
1 3 4 7 9 10 |