Masala #KNALUAL6FN
Ko'p suvli konteyner
Sizga uzunligi \(n\) bo'lgan butun qator balandligi berilgan. \(n\) ta vertikal chiziq chizilganki, \(i\)-chi chiziqning ikkita oxirgi nuqtasi \((i, 0)\) va \((i, balandlik[i])\).
\(X\) o'qi bilan birga idish hosil qiladigan ikkita chiziqni toping, shunda idishda eng ko'p suv bor.
Idishdagi maksimal suv miqdorini qaytaring.
E'tibor bering, siz konteynerni egmasligingiz mumkin.
Kiruvchi ma'lumotlar:
\(input.txt\)
Birinchi qatorda - \(n\) massiv
Chiquvchi ma'lumotlar:
\(output.txt\)
Masalada so'ralgan natijani chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1,8,6,2,5,4,8,3,7 |
49 |
Izoh:
Yuqoridagi vertikal chiziqlar \([1,8,6,2,5,4,8,3,7]\) massiv bilan ifodalanadi. Bunday holda, idishdagi suvning maksimal maydoni (ko'k qism) \(49\) ni tashkil qiladi.
Telegram kanalimizga obuna bo'ling