Một máy tính có thể thực hiện một công việc mỗi đơn vị thời gian. Cho công việc, công việc thứ có thời hạn hoàn thành là và nếu không hoàn thành đúng hạn sẽ bị phạt . Hãy tìm một lịch trình thực hiện các công việc để tổng số tiền phạt là nhỏ nhất.
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: Một số nguyên duy nhất là tổng tiền phạt nhỏ nhất có thể.
Ví dụ:
Dữ liệu:
4
4 70
2 60
4 50
2 40
Kết quả:
0
Giải thích: Thời điểm làm công việc , thời điểm làm công việc , thời điểm làm công việc , thời điểm làm công việc . Tất cả các công việc đều được thực hiện.
