strabunica

Strabunica

== include(page="template/taskheader" task_id="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{~i~},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.

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 a{~1~},a{~2~},...,a{~N~} de numere naturale nenule. Pentru o secvenţă nevidă a{~i~},a{~i+1~},...,a{~j~} costul său este h*(j-i+1), unde h este valoarea minimă din secvenţă. Să se determine costul maxim al unei secvenţe.

h2. Date de intrare