Fişierul intrare/ieşire:balance.in, balance.outSursăShumen 2012 juniori
AutorMladen ManevAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inbalance.out
3
1 2 4
15
Trebuie sa te autentifici pentru a trimite solutii. Click aici