ABC

abc

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

== include(page="template/taskheader" 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.

Poveste ...

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

h2. Restrictii

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

h2. Date de intrare

* *1 <= N <= 30.000*

...

* *1 <= B <= 65.535*

h2. Date de iesire

* *1 <= C <= 2.147.483.647*
 
* Pentru toate testele folosite la evaluare va exista solutie.

...

h2. Exemplu

|_. abc.in |_. abc.out |
| 6 10 38
  1 3 4 7 9 10
| 2 4 5 8 9 10 |
 
 
 

| abc.in | abc.out |
| linia1
linia2
linia3
| linia1
linia2
|

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

== include(page="template/taskfooter" task_id="abc") ==