[Quy hoạch động] [SPOJ] C11CAVE

Đề bài
Hướng làm:
B1: Xây dựng mảng a
- Với mỗi măng đá, tăng a[i] lên 1 với i là độ cao điểm đầu của măng đá (tính từ dưới đất) và giảm a[j+1] xuống 1 với j là độ cao điểm cuối măng đá (cũng tính từ dưới đất).
B2: Cộng dồn lại (cách cộng dồn bạn từ nghĩ hoặc xem code, mẹo này mình tham khảo của Triệu Mẫn ở một bài khác) để a[i] trở thành số măng đá đi qua mức i.
B3: Tìm những gì đề bài yêu cầu (có thể kết hợp vào B2).
Lưu ý mảng a khai báo rộng ra một chút để tránh tràn.
Bài này mình tự nghĩ :)
Code