Diferențe pentru problema/balance între reviziile #4 si #7

balance

Balance (clasa a 9-a)

== include(page="template/taskheader" task_id="balance") ==

Se dă o balanță cu două talere și $n$ greutăți de mase diferite a[~1~], a[~2~], ..., a[~n~]. Trebuie să așezăm fiecare din greutățile date pe balanță, una cîte una, în așa fel încît la orice moment talerul din stînga să nu fie mai greu decît cel din dreapta. La fiecare pas alegem o greutate care nu este încă așezată pe balanță și o așezăm fie pe talerul stîng, fie pe cel drept. Continuăm în acest fel pînă ce folosim toate greutățile.

Se dă o balanță cu două talere și [*$n$*] greutăți de mase diferite [*a[~1~]*], [*a[~2~]*], ..., [*a[~n~]*]. Trebuie să așezăm fiecare din greutățile date pe balanță, una cîte una, în așa fel încît la orice moment talerul din stînga să nu fie mai greu decît cel din dreapta. La fiecare pas alegem o greutate care nu este încă așezată pe balanță și o așezăm fie pe talerul stîng, fie pe cel drept. Continuăm în acest fel pînă ce folosim toate greutățile.

h2. Cerință

h2. Date de intrare

Se dă întregul $n$ pe primul rînd din fișierul de intrare $balance.in$ (0 < n < 10). Pe al doilea rînd sînt $n$ întregi: a[~1~], a[~2~], ..., a[~n~] (0 < a[~1~], a[~2~], ..., a[~n~] < 1000).

Se dă întregul [*$n$*] pe primul rînd din fișierul de intrare $balance.in$ (0 < [*$n$*] < 10). Pe al doilea rînd sînt [*$n$*] întregi: [*a[~1~]*], [*a[~2~]*], ..., [*a[~n~]*] (0 < [*a[~1~]*], [*a[~2~]*], ..., [*a[~n~]*] < 1000).

h2. Date de ieșire

h2. Restricții

* $0 < n < 10$
* $0 < a[~1~], a[~2~], ..., a[~n~] < 1000$

* $0 < [*$n$*] < 10$
* $0 < [*a[~1~]*], [*a[~2~]*], ..., [*a[~n~]*] < 1000$

h2. Exemplu

table(example).

table(example).

|_. balance.in |_. balance.out |
| 3
1 2 4