Ministerul Educaiei Cercetrii i Inovrii

Olimpiada Judeteana de Informatic

14 martie 2009

Clasa a IX-a

Problema 1 expresie

100 puncte

Costel are de rezolvat o tem grea la matematic: avnd la dispoziie N numere naturale nenule trebuie s
aeze ntre acestea 2 operaii de nmulire i N-3 operaii de adunare, astfel nct rezultatul calculelor s fie cel
mai mare posibil. Nu este permis modificarea ordinii numerelor date.
De exemplu, dac N=5 i numerele sunt 4, 7, 1, 5, 3, operaiile pot fi aezate 4 + 7 * 1 + 5 * 3, 4 * 7 *1 + 5 +
3 e.t.c
Cerin
Scriei un program care s aeze dou operaii de nmulire i N-3 operaii de adunare ntre cele N valori date
astfel nct valoarea expresiei obinute s fie maxim.
Date de intrare
Fiierul de intrare expresie.in are urmtoarea structur:
Pe prima linie se afl un numr natural N, reprezentnd numrul elementelor date.
Pe urmtoarele linii se afl cele N numere naturale date, fiecare pe cte o linie.
Date de ieire
Fiierul de ieire expresie.out va conine, pe prima linie, valoarea maxim obinut prin evaluarea
expresiei.
Restricii i precizri
4 <= N <= 1000
Numerele date sunt numere naturale ntre 1 i 10000

Exemplu
expresie.in
5
4
7
1
5
3

expresie.out
44

Timp maxim de execuie/test: 1 secund.

Explicaie
Valoarea maxim se obine prin aezarea operaiilor sub forma:
4 * 7 + 1 + 5*3