voda

Dat je niz h, gde h[i] predstavlja visinu stuba na poziciji i. Svaka dva stuba formiraju “kontejner” u koji je moguće sipati min(h[i],h[j])*(j-i) litara vode. Za dati niz, odrediti najveću moguću količinu vode koja se može sipati u neki kontejner.

Opis ulaza

Na standardni ulaz unosi se niz h.

Opis izlaza

Na standardni izlaz ispisati najveću moguću količinu vode.

Primer

Ulaz

1 8 6 2 5 4 8 3 7 

Izlaz

49

Objašnjenje

Možemo sipati 49 litara vode između stubova na indeksima i=1 i j=8.

Rešenje

#include <iostream>

using namespace std;

int main() {

   return 0;
}