Có N công việc cần thực hiện trên 1 máy tính mỗi việc đòi hỏi đúng 1 giờ thực hiện trên máy tính. Với mỗi việc ta biết thời hạn nộp kết quả thực hiện sau khi hoàn thành việc đó và tiền thưởng thu được nếu nộp kết quả trước hoặc đúng thời điểm quy định. Chỉ có 1 máy tính trong tay, hãy lập trình thực hiện đủ N công việc trên máy tính sao cho tổng số tiền thưởng thu dược là lớn nhất và số thời gian hoạt động của máy tính là nhỏ nhất. Gỉa thiết rằng máy tính được khởi động vào đầu ca, thời điểm t=0 và chỉ tắt máy sau khi đã đủ hoàn thành N công việc -Dữ liệu vào: Dòng đầu tiên là số n - Số thứ nhất là thời hạn giao nộp số thứ 2 là tiền thưởng Ra là: số thự tự làm việc và tổng tiền thưởng thu được VIEC.INP VIEC.OUT 4 4 1 15 2 3 10 3 5 100 1 1 27 137