Bajtocki Lotek
Limit pamięci: 32 MB
Jedną z najbardziej popularnych gier w Bajtockim Lotku jest
"Wielkie mieszanie". Zasady przeprowadzania tego konkursu są
proste. Z pojemnika zawierającego określoną liczbę kul
(każda z tych kul ma przypisaną liczbę naturalną)
losowana jest pewna ich liczba. Następnie obliczany jest iloczyn liczb
z wszystkich wylosowanych kul. Ten iloczyn jest wynikiem losowania.
Ten, kto obstawił prawidłowy wynik, wygrywa
główną nagrodę. Przed przystąpieniem do losowania wiadomo ile kul będzie
w nim uczestniczyło, jak również znane są wszystkie liczby zapisane na
poszczególnych kulach. Nie wiadomo jednak, ile kul zostanie wylosowanych -
może się okazać, że zostaną wylosowane wszystkie kule, jak i tylko jedna.
Bajtazar zawsze chciał wygrać "Wielkie mieszanie", jednak lata bezowocnych prób
spowodowały, że zaczął się on zastanawiać nad swoimi szansami.
Postanowił policzyć liczbę
- sumę wszystkich możliwych wyników losowań. Ponieważ jednak
podczas obliczeń komputer Bajtazara się przegrzał, poprosił on Ciebie o pomoc w policzeniu
czegoś nieco łatwiejszego, wartości funkcji
. Funkcja
zdefiniowana jest następująco:
Przykładowo
![](images/PA2006/lot-tex.7.png)
.
Zadanie
Napisz program, który:
- wczyta liczbę
(liczba kul biorących udział w losowaniu), oraz
liczb
(liczb umieszczonych na kulach),
- wyznaczy wartość funkcji
, gdy
to suma wszystkich możliwych wyników
losowań,
- wypisze wynik.
Wejście
W pierwszym wierszu znajduje się jedna liczba naturalna
- liczba kul biorących udział w losowaniu,
.
W drugim wierszu znajduje się
liczb naturalnych
,
- liczby zapisane na kulach.
Wyjście
Twój program powinien wypisać jeden wiersz zawierający wartość funkcji
.
Przykład
Dla danych wejściowych:
3
10 13 12
poprawną odpowiedzią jest:
3
Autor zadania: Piotr Stańczyk.