https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1096_-_Expresie_81096 - Expresie 8 - Revision history2026-05-01T06:37:59ZRevision history for this page on the wikiMediaWiki 1.42.1https://wiki.universitas.ro/index.php?title=1096_-_Expresie_8&diff=9636&oldid=prevRaul: Pagină nouă: Costel are de rezolvat o temă grea la matematică: având la dispoziţie <code>N</code> numere naturale nenule trebuie să aşeze între acestea <code>2</code> operaţii de înmulţire şi <code>N-3</code> 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ă <code>N=5</code> şi numerele sunt <code>4</code>, <code>7</code>, <code>1</code>, <code>5</code>, <code>3</code...2024-02-13T14:42:46Z<p>Pagină nouă: Costel are de rezolvat o temă grea la matematică: având la dispoziţie <code>N</code> numere naturale nenule trebuie să aşeze între acestea <code>2</code> operaţii de înmulţire şi <code>N-3</code> 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ă <code>N=5</code> şi numerele sunt <code>4</code>, <code>7</code>, <code>1</code>, <code>5</code>, <code>3</code...</p>
<p><b>New page</b></p><div>Costel are de rezolvat o temă grea la matematică: având la dispoziţie <code>N</code> numere naturale nenule trebuie să aşeze între acestea <code>2</code> operaţii de înmulţire şi <code>N-3</code> operaţii de adunare, astfel încât rezultatul calculelor să fie cel mai mare posibil. Nu este permisă modificarea ordinii numerelor date.<br />
<br />
De exemplu, dacă <code>N=5</code> şi numerele sunt <code>4</code>, <code>7</code>, <code>1</code>, <code>5</code>, <code>3</code>, operaţiile pot fi aşezate <code>4+7*1+5*3</code>, <code>4*7*1+5+3</code>, e.t.c<br />
<br />
= Cerinţă =<br />
Scrieţi un program care să aşeze două operaţii de înmulţire şi <code>N-3</code> operaţii de adunare între cele <code>N</code> valori date astfel încât valoarea expresiei obţinute să fie maximă.<br />
<br />
= Date de intrare =<br />
Fișierul de intrare <code>expresie8.in</code> are următoarea structură:<br />
<br />
* Pe prima linie se află un număr natural <code>N</code>, reprezentând numărul elementelor date.<br />
* Pe următoarele linii se află cele <code>N</code> numere naturale date, fiecare pe câte o linie.<br />
<br />
= Date de ieșire =<br />
Fișierul de ieșire <code>expresie8.out</code> va conține pe prima linie valoarea maximă obţinută prin evaluarea expresiei.<br />
<br />
= Restricții și precizări =<br />
<br />
* <code>4 <= N <= 1000</code><br />
* Numerele date sunt numere naturale între <code>1</code> şi <code>10000</code><br />
<br />
= Exemplu: =<br />
<code>expresie8.in</code><br />
5<br />
4<br />
7<br />
1<br />
5<br />
3<br />
<code>expresie8.out</code><br />
44<br />
<br />
= Explicație =<br />
Valoarea maximă se obţine prin aşezarea operaţiilor sub forma: <code>4 * 7 + 1 + 5*3</code>.<br />
<br />
== Încărcare soluție ==<br />
<br />
=== Lipește codul aici ===<br />
<syntaxhighlight lang="python" line="1"><br />
with open("expresie8.in", "r") as fin, open("expresie8.out", "w") as fout:<br />
n = int(fin.readline())<br />
v = list(map(int, fin.readline().split()))<br />
<br />
s = 0<br />
Max = 0<br />
for i in range(1, n+1):<br />
s += v[i]<br />
<br />
for i in range(1, n-1):<br />
cc = s - v[i] - v[i+1] - v[i+2] + (v[i] * v[i+1] * v[i+2])<br />
if cc > Max:<br />
Max = cc<br />
<br />
for i in range(1, n-2):<br />
for j in range(i+2, n):<br />
cc = s - v[i] - v[i+1] - v[j] - v[j+1] + (v[i] * v[i+1]) + (v[j] * v[j+1])<br />
if cc > Max:<br />
Max = cc<br />
<br />
fout.write(str(Max) + "\n")<br />
</syntaxhighlight></div>Raul