Practice · 2 of 5
Debug: Comparator EDF đảo chiều
**Bài toán:** n việc, việc i cần t[i] giờ và có deadline d[i]. Một máy,
bắt đầu tại thời điểm 0. In 'YES' nếu có thứ tự làm tất cả việc đúng
deadline, ngược lại 'NO'.
**Code lỗi:** deadline SỚM phải xếp TRƯỚC — comparator dưới đây sort
SAI CHIỀU. Mô phỏng đúng phần còn lại của mã: cộng thời lượng tuần tự,
nếu tổng vượt deadline bất kỳ thì 'NO'.
``cpp
// BROKEN: sort giảm dần theo deadline (ngược EDF)
// sort theo d giảm dần, sau đó quét cộng dồn kiểm tra
`
**Yêu cầu:** Hãy VIẾT LẠI bản sửa đúng (EDF chuẩn) và pass các test.
Bản nộp của bạn là bản ĐÃ SỬA — code lỗi chỉ để tham khảo.
**Input:** n; n dòng t[i] d[i] (1 ≤ t[i], d[i] ≤ 10^9).
**Output:** YES hoặc NO.
**Ví dụ:** 2 / 3 10 / 4 5 -> YES` (EDF: 4 (d=5) rồi 3 (d=10):
4 ≤ 5 và 7 ≤ 10).
Back to lesson: Practice: Debugging Problem Set