Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:57.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:abc.in, abc.outSursăSummer Challenge 3
AutorLiviu CiorteaAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inabc.out
6 10 382 4 5 8 9 10
1 3 4 7 9 10
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?