Skip to main content

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ó.

Back to lesson: Contest 3-A: Mưa giữ nước