Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Expresie

Adăugată de :
sorynsoo
Sursă :
OJI2009
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
2048 kbytes

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 e.t.c

 

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 are următoarea structură:

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 va conţine, pe prima linie, valoarea maximă obţinută prin evaluarea expresiei.

 

Restricţii şi precizări

4 <= N <= 1000

Numerele date sunt numere naturale între 1 şi 10000

 

Exemplu

 Date de intrare

 Date de iesire

  Explicaţ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


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !