Pagini recente » Profil Prostu | Diferente pentru problema/captcha intre reviziile 13 si 33 | Diferente pentru problema/logik intre reviziile 16 si 17 | Slide | Diferente pentru problema/abc intre reviziile 13 si 14
Diferente pentru
problema/abc intre reviziile
#13 si
#14
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/raw")==
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.
_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.
Ajutati-l pe _Haralambie_ si determinati un sir $D$ care indeplineste conditiile impuse.
h2. Date de Intrare
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")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.