Ən Çox Su Tutan Qablar
Orta
Two PointersArrayGreedy
2000 ms
256 MB
Hər biri şaquli xətt hündürlüyünü göstərən qeyri-mənfi tam ədəd massivi verilib. İki xətt və oxu arasında əmələ gələn ən böyük su sahəsini tapın.
Giriş verilənləri
Birinci sətirdə n. İkinci sətirdə n qeyri-mənfi tam ədəd.
Çıxış verilənləri
Maksimum su sahəsini çap edin.
1Nümunə 1:
Giriş:
9
1 8 6 2 5 4 8 3 7
Çıxış:
49
İzah:1-indeksli 2-ci (hündürlük 8) və 9-cu (hündürlük 7) xətlər: en=7, min(8,7)*7=49
2Nümunə 2:
Giriş:
2
1 1
Çıxış:
1
İzah:1*1=1
Məhdudiyyətlər
2 ≤ n ≤ 10^5
0 ≤ hündürlük ≤ 10^4
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
9
1 8 6 2 5 4 8 3 7
Çıxış:
49