| Fișierul intrare/ieșire | balance.in, balance.out | Sursă | Shumen 2012 juniori |
|---|---|---|---|
| Autor | Mladen Manev | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  4
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Balance (clasa a 9-a)
Se dă o balanță cu două talere și n greutăți de mase diferite a1, a2, ..., an. 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.
Cerință
Scrieți un program care calculează numărul de feluri de a face acest lucru.
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: a1, a2, ..., an (0 < a1, a2, ..., an < 1000).
Date de ieșire
Programul trebuie să afișeze un singur număr în fișierul de ieșire balance.out, numărul de moduri căutat.
Restricții
- 0 < n < 10
- 0 < a1, a2, ..., an < 1000
Exemplu
| balance.in | balance.out |
|---|---|
| 3 1 2 4 |
15 |
