Bẫy Nước Mưa

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

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
Draft saved