Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | strabunica.in, strabunica.out | Sursă | preOJI 2016, clasa a 10-a |
| Autor | Dan Pracsiu | Adăugată de |  Gemene Narcis - Gabriel •narcis_vs |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Strabunica
Ojilă se pregăteşte intens pentru OJI cu străbunica lui care a participat la prima ediţie a olimpiadei internaţionale de matematică. Străbunica îi dă următoarea problemă. Se dă un şir a1,a2,...,aN de numere naturale nenule. Pentru o secvenţă nevidă a~subscript~i~subscript~,ai+1,...,aj costul său este h*(j-i+1), unde h este valoarea minimă din secvenţă. Să se determine costul maxim al unei secvenţe.
Date de intrare
Fişierul de intrare strabunica.in conţine pe prima linie numărul N. Pe următoarea linie se află n numere naturale separate prin câte un spaţiu reprezentând elementele şirului.
Date de ieşire
Fişierul de ieşire strabunica.out va conţine un singur număr natural reprezentând costul maxim al unei secvenţe.
Restricţii
- 1 ≤ N ≤ 200 000
- elementele şirului sunt numere naturale nenule mai mici sau egale cu 1 000 000 000.
Exemplu
| strabunica.in | strabunica.out |
|---|---|
| 5 1 9 7 8 1 | 21 |
Explicaţie
Secvenţa de cost maxim este 9,7,8, deci h=7
