Yağış Suyu Tutmaq
Çətin
ArrayTwo PointersDynamic Programming
3000 ms
256 MB
Hər biri divarın hündürlüyünü göstərən qeyri-mənfi tam ədəd massivi verilib. Yağışdan sonra divarlar arasında neçə vahid su yığıla biləcəyini tapın.
Giriş verilənləri
Birinci sətirdə n. İkinci sətirdə n qeyri-mənfi tam ədəd.
Çıxış verilənləri
Toplanan suyun ümumi həcmini çap edin.
1Nümunə 1:
Giriş:
12
0 1 0 2 1 0 1 3 2 1 2 1
Çıxış:
6
İzah:Toplam 6 vahid su
2Nümunə 2:
Giriş:
6
4 2 0 3 2 5
Çıxış:
9
İzah:Toplam 9 vahid su
Məhdudiyyətlər
1 ≤ n ≤ 2*10^4
0 ≤ hündürlük ≤ 10^5
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
12
0 1 0 2 1 0 1 3 2 1 2 1
Çıxış:
6