Fișierul intrare/ieșire balance.in, balance.out Sursă Shumen 2012 juniori
Autor Mladen Manev Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii