Yağış suyunun tutulması#11549

Yağış suyunun tutulması

1 saniyə
128 meqabayt
Asan

Verilmiş qeyri-mənfi tam ədədlərdən ibarət olan yüksəklik xəritəsi verilir, burada hər bir zolağın eni -ə bərabərdir.

Yağışdan sonra bu sistemin nə qədər su saxlaya biləcəyini hesablayın.

Giriş

Birinci sətir n~(n \le 10^5) ədədini ehtiva edir.

İkinci sətir qeyri-mənfi tam ədədləri h_1, h_2, ..., h_n~(h_i \le 10^5) ehtiva edir.

Çıxış

Verilmiş sistemin yağışdan sonra nə qədər su saxlaya biləcəyini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading