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 1 3 4 7 9 10 | 2 4 5 8 9 10 |