Skip to main content

Practice · 2 of 5

Debug: Comparator EDF đảo chiều

CHALLENGE
Difficulty: intermediate+25 XP

**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