Thành phố Cuồng loạn

T1 link Đây là một bài toán khá đơn giản, có thể giải ngay bằng phương pháp quét đường, nhưng đáng tiếc là cách tiếp cận đó gây ra TLE, chỉ đạt được 80 điểm. Giải pháp thực sự lại đơn giản đến bất ngờ. Có thể giải bài này bằng cách duyệt từ cuối về đầu một vòng lặp 1e7, mỗi lần cộng thêm giá trị lớn nhất. code #include <bits/stdc++.h> usi ...