Trik z cukierkami - Zadania.oig.edu.pl

Trik z cukierkami
VI OIG Zawody dru»ynowe,
11 I 2012
Etap szkolny, grupa A.
Dost¦pna pami¦¢: 64 MB.
Do Bajtocji na go±cinne wyst¦py przyje»d»a iluzjonista. Jego ulubion¡ sztuczk¡ jest cz¦stowanie widowni
sªodyczami. Artysta rozsadza widzów w kilku salach. Nast¦pnie zaprasza przypadkowego widza z pierwszej sali
do losowania jednego worka wypeªnionego cukierkami, po czym zaczarowuje worek i jego zawarto±¢ rozdaje
widowni tak dªugo, a» na dnie zostaje tylko jeden cukierek, który magik przeznacza dla siebie. Widzowie z
zapartym tchem licz¡ cukierki i okazuje si¦, »e ka»dy ma tak¡ sam¡ ich liczb¦. Iluzjonista ten sam numer
powtarza w kolejnych salach.
Bajtek jest wiernym fanem magika. Podziw dla mistrza ma ogromny, gdy» te same worki przenoszone s¡
do kolejnych sal i wsz¦dzie sztuczka si¦ udaje. Jak on to robi? Pomó» Bajtkowi rozwikªa¢ zagadk¦.
Wej±cie
N (2 6 N 6 10) oznaczaj¡c¡ liczb¦
w1 , w2 , . . ., wN (5 6 wi 6 200), gdzie wi oznacza
W pierwszym wierszu standardowego wej±cia zapisano warto±¢ caªkowit¡
sal. W drugim wierszu zapisano
liczb¦ widzów w
i-tej
N
liczb oddzielonych spacj¡:
sali.
Wyj±cie
Na standardowe wyj±cie wypisz minimaln¡ liczb¦ cukierków w ka»dym z worków.
Przykªady
Wej±cie:
Wej±cie:
Wej±cie:
3
12 18 93
3
5 10 25
5
5 10 15 25 30
Wyj±cie:
Wyj±cie:
Wyj±cie:
1117
51
151
Trik z cukierkami
Czªowiek najlepsza inwestycja