ABC

abc

==Include(page="template/taskheader" task_id="abc")==

== include(page="template/taskheader" task_id="abc") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| abc.in | abc.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="abc") ==

==Include(page="template/raw")==
 
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.
 
h2. Cerinta
 
Ajutati-l pe Haralambie si determinati un sir D care indeplineste conditiile impuse.
 
h2. 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.
 
h2. 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.
 
h2. 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.
 
h2. Exemplu
 
 
|abc.in |abc.out |
 
|6 10 38 |2 4 5 8 9 10 |
|1 3 4 7 9 10 | |
 
 
 
==Include(page="template/taskfooter" task_id="abc")==