Fișierul intrare/ieșire | expresie.in, expresie.out | Sursă | OJI 2009 clasa a 9-a |
---|---|---|---|
Autor | Alin Burță | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.in | expresie.out | 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 |