Masala #RKJ9F5QNQU
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.
Kirish faylida bir qatorda massiv ichida sonlar beriladi.
Chiqish faylida konteynerga maksimal qancha suv ketishi aniqlang
# | 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 |
Siz konteynerni egmasligingiz kerak