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

balance

Balance (clasa a 9-a)

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

Poveste și cerință...

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ță
 
Scrieți un program care calculează numărul de feluri de a face acest lucru.

h2. Date de intrare

Fișierul de intrare $balance.in$ ...

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

În fișierul de ieșire $balance.out$ ...

Programul trebuie să afișeze un singur număr în fișierul de ieșire $balance.out$, numărul de moduri căutat.

h2. Restricții

* $... ≤ ... ≤ ...$

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

h2. Exemplu

table(example).

table(example).

|_. balance.in |_. balance.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 3
1 2 4
| 15

|

h3. Explicație
 
...
 

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