Fişierul intrare/ieşire:strabunica.in, strabunica.outSursăpreOJI 2016, clasa a 10-a
AutorDan PracsiuAdăugată denarcis_vsGemene Narcis - Gabriel narcis_vs
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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ă ai,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.instrabunica.out
5
1 9 7 8 1
21

Explicaţie

Secvenţa de cost maxim este 9,7,8, deci h=7

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?