Problem C
Multiplikation eller addition?

I den här uppgiften ska du läsa in N tal, och ange det största tal som går att skapa genom att multiplicera eller addera talen med varandra. Antag att varannan operator är addition, och varannan operator är multiplikation, men du får välja vilken man ska börja med.

Om vi som exempel tar talen {1, 2, 0, 4}, så kan vi antingen börja med addition, och få $1 + 2 * 0 + 4$, vilket blir $5$, eller börja med multiplikation och få $1 * 2 + 0 * 4$, vilket blir $2$. Det största talet som går att skapa med våra regler är alltså $5$.

Indata

En sekvens med N st heltal, avdelade med mellanslag. Du kan anta att $1\ \leq $ N $\leq \ 100 000$, och att inget enskilt heltal är större än $100 000$.

Utdata

Ett tal X, som är det största tal som går att skapa genom att omväxlande addera och multiplicera talsekvensen.

1 2 0 4

5

1 2 3 4 5 6 7 8 9 10

190