"dziala wam dla <3,1,5>?"
Myślę, że na tak postawione pytanie mogę odpowiedzieć :)
Odp: "Nie" ;)

Zjedzenie dużych węży zajmuje mi zdecydowanie za dużo czasu... Pozostałe zwierzątka potwierdzam.

Również potwierdzam. Na sio 4.3s, na moim kompie 16s...

O, ciekawe, też użyłem schematu Hornera, ale dla systemu trójkowego. Najgorszy przypadek to:
2 + 3*(2 + 3*(… + 3*(2 + 3*2))…), gdzie mamy nie więcej niż 19 dwójek i 18 trójek, czyli 19*2 + 18*3 = 92 jedynki.

A tutaj można policzyć optymalny rozkład, gdyby ktoś był zainteresowany:
http://expmath.lumii.lv/wiki/index.php?title=Special%3AComplexity

Wlasciwie to po co pisac tresc zadania, skoro mozna po prostu podac algorytm/biblioteczke sprawdzajaca rozwiazanie? To jak najbardziej poprawna specyfikacja problemu. Tylko konkretne punkty, na jakich zostanie odpalony test beda musialy byc tajne. I wtedy my sie mozemy wymieniac samymi punktami do testow - "dziala wam dla <3,1,5>?" itp.

Przeczytaj dokładnie treść zadania.
Pytanie _nie_ brzmi "Bajtek uzbierał przez n dni optymalną liczbe grzybów. Ile zebranych grzybów miał w sumie każdego dnia?".

Tududutududu potwierdzam

Wtedy po dwóch dniach maksymalnie uzbierałby 25, a nie 26.

Potwierdzam. Lokalnie w lesie grz_wonsz2 zbieram grzyby w 1.64s, na SIO w losowym lesie zajmuje mi to 1.35s.

Potwierdzam poprawność wszystkich leśnych zwierząt i testów też ^^

Mam trochę gorsze czasy - na wonszu2 na moim komputerze 2.3s, na losowym testrunie na SIO 3.9s.

Jakie macie czasy wykonania na losowym maksteście, czyli na grz_wonsz2? U mnie 1.8s z włączonym -O2. Odpaliłem też uruchomienie próbne na SIO, gdzie w swoim kodzie generuję losowy input z N = 10^6 i mieliło się 2.3s.

Dla liczby 805306367 mam 69 jedynek, ale ja użyłem czegoś innego. Nie wiem czego.

Tak, schemat Hornera to rozwiązuje. Niech b_i będzie binarnym zapisem liczby B. Wtedy B = \sum b_i x^i = b0+x(b1+x(b2...) dla x=2 ;-) W najgorszym przypadku w ostatniej postaci zastępujesz x przez (1+1) i b_ przez 1. Dla 30 bitowej liczby byłoby to 30 + 29*2 = 88, ale 30 zapalonych bitów to więcej niż 10^9, więc maksimum to 87 dla liczb w rodzaju 2^30-1-2^28 = 805306367
U mnie było top 86, bo "3" wypisywałem jako (1+1+1) a nie jako 1+(1+1)*1, tak było łatwiej ;-)
Edit: http://pastebin.com/2cLE178h [dość krótkie]

Potwierdzam pieseły, kuny i dziki