Chốt 3-A: Mưa giữ nước
Challenge on lesson: Contest 3-A: Mưa giữ nước
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Như bài Mưa giữ nước đã luyện: n cột cao a[i], in tổng nước đọng giữa các cột. maxL[i] = max tiền tố, maxR[i] = max hậu tố; nước tại i = max(0, min(maxL, maxR) − a[i]); tổng long long. Bản một biến chỉ theo tường trái là lỗi bị chấm — thung lũng lệch phải bắt nó.
Press Submit to check your solution.
Back to lesson: Contest 3-A: Mưa giữ nước