Masala #RKJ9F5QNQU

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Konteyner suv sig'imi

Sizga bir qatorda listda sonlar beriladi. Sizning vazifangiz esa konteynerga eng ko'p qancha suv ketishini aniqlashingiz kerak.

Misol uchun balandlik = [1,8,6,2,5,4,8,3,7]

Natija esa, 49, chunki rasmda 8 va 8 eng katta qiymati. Ammo bu ko'k bo'yalgan konteyner ichiga konteynerga ko'proq suv sig'adi.

 


Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda massiv ichida  sonlar beriladi. 


Chiquvchi ma'lumotlar:

Chiqish faylida konteynerga maksimal qancha suv ketishi aniqlang


Misollar
# input.txt output.txt
1
1 8 6 2 5 4 8 3 7
49
2
58 8 9 7 5 3 4 9 4 49
441
Izoh:

Siz konteynerni egmasligingiz kerak

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin