Trạm bơm nước Sông Đà ghi lại công suất phát điện thực tế mỗi ngày để theo dõi sát ngưỡng tải điện kế hoạch. Bạn là kỹ sư trực ca, nhiệm vụ là trả lời nhanh chóng rất nhiều truy vấn: từ ngày thứ L đến ngày thứ R, tổng công suất phát ra là bao nhiêu.
Vì dãy số ghi …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.