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

==Include(page="template/taskheader" task_id="abc")==
 
Haralambie a primit ca tema la informatica urmatoarea problema: Fie un sir $A$ de $N$ numere naturale nenule 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 nenule 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
 
table(example). |_. abc.in |_. abc.out |
| 6 10 38
  1 3 4 7 9 10
| 2 4 5 8 9 10 |
 
==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")==

1194