Fişierul intrare/ieşire:maxarea.in, maxarea.outSursăShumen Juniori 2015
AutorKrassimir ManevAdăugată deisa_Fares_MudiFares Mohamad isa_Fares_Mudi
Timp execuţie pe test2 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Maxarea

E bine ştiut că este profitabil să construieşti un hotel lângă mare. De aceea compania International Ocean Investment a cumpărat o bucată de pământ la coasta Marii Negre (similară cu cea din imagine) şi i-ar plăcea să construiasă un hotel cât mai mare posibil. Din diverse motive, hotelul trebuie să aibă o bază dreptunghiulară. De aceea compania caută pe cineva care sa găsească suprafaţa dreptunghiulară de arie maximă care ar putea fi desenată pe bucata de pământ. Terenul a fost impărţit în N coloane de pătrăţele egale (cele albe de pe figură). Coloanele sunt numerotate de la 1, 2, ..., N consecutiv, de la stânga la dreapta, iar dreptunghiul trebuie să fie compus dintr-un număr întreg de patrăţele. Pentru fiecare coloană, numărul de pătrăţele libere a fost numărat.

Cerinţă

Să se găsească suprafaţa dreptunghiulară de arie maximă care ar putea fi formată din patrăţele.

Date de intrare

Fişierul de intrare maxarea.in va conţine pe prima linie numărul întreg N. Pe următoarea linie se vor da N numere întregi D1, D2, ..., DN - Di reprezintă numărul de pătrăţele de pe coloana i.

Date de ieşire

În fişierul de ieşire maxarea.out se va afişa aria maximă a unui dreptunghi care poate fi format din pătrăţele.

Restricţii

  • N ≤ 1 000 000
  • 0 < Di ≤ 15 000

Exemplu

maxarea.inmaxarea.out
11
6 5 2 7 8 6 8 3 5 6 7
24
Trebuie sa te autentifici pentru a trimite solutii. Click aici