Nhật ký chơi lại — dò lỗi tràn số
Challenge on lesson: Checkpoint — Debugging
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Nhật ký gồm n sự kiện; sự kiện i có delta[i] (có thể âm). Điểm cân bằng nhỏ nhất k sao cho tổng tiền tố S_k = delta[1] + ... + delta[k] LỚN NHẤT (in k); nếu nhiều k cùng đạt max, in k NHỎ NHẤT. Nếu max S_k ≤ 0 (mọi tổng tiền tố không dương), in −1. **Ràng buộc:** 1 ≤ n ≤ 2·10^5; |delta[i]| ≤ 10^9. Tổng có thể tới 2·10^14 — long long bắt buộc (đây là lỗi bị săn). Mã lỗi kinh điển: giữ S kiểu int (tràn ở test lớn) hoặc trả k của LẦN ĐẦU đạt giá trị lớn nhất sau khi đã cập nhật nhầm ">=" (trả k LỚN NHẤT thay vì nhỏ nhất).
Press Submit to check your solution.
Back to lesson: Checkpoint — Debugging