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

Vezi solutiile trimise | Statistici

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 |Ai - Di| 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 38
1 3 4 7 9 10
2 4 5 8 9 10
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content