Bẫy Nước Mưa
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Cho n cột có chiều cao a[1], a[2], ..., a[n]. Tính tổng lượng nước mưa có thể đọng lại giữa các cột sau khi trời mưa.\ \ Input:\
- Dòng 1: Số nguyên n (1 ≤ n ≤ 2·10^5).\
- Dòng 2: n số nguyên a[i] (0 ≤ a[i] ≤ 10^5).\ \ Output:\
- In ra tổng lượng nước mưa đọng lại.
Ví dụ
| Input | Output |
|---|---|
| 12 0 1 0 2 1 0 1 3 2 1 2 1 |
6 |
Community Discussion