Fişierul intrare/ieşire:expresie.in, expresie.outSursăOJI 2009 clasa a 9-a
AutorAlin BurtaAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Expresie (clasa a 9-a)

Costel are de rezolvat o temă grea la matematică: având la dispoziţie N numere naturale nenule trebuie să aşeze între acestea 2 operaţii de înmulţire şi N-3 operaţii de adunare, astfel încât 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, operaţiile pot fi aşezate:

  • 4 + 7 * 1 + 5 * 3
  • 4 * 7 * 1 + 5 + 3
  • etc.

Cerinţă

Scrieţi un program care să aşeze două operaţii de înmulţire şi N-3 operaţii de adunare între cele N valori date astfel încât valoarea expresiei obţinute să fie maximă.

Date de intrare

Fişierul de intrare expresie.in contine pe prima linie se află un număr natural N, reprezentând numărul elementelor date. Pe următoarele linii se află cele N numere naturale date, fiecare pe câte o linie.

Date de ieşire

Fişierul de ieşire expresie.out va conţine, pe prima linie, valoarea maximă obţinută prin evaluarea expresiei.

Restricţii

  • 4 ≤ N ≤ 1000
  • Numerele date sunt numere naturale între 1 şi 10000

Exemplu

expresie.inexpresie.outExplicaţie
5
4
7
1
5
3
44
Valoarea maximă se obţine prin aşezarea operaţiilor sub forma:
 
4 * 7 + 1 + 5 * 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici