01/10/2018, 01:14
Mong các anh, chị giúp đỡ! thanks!
THUÊ MÁY CÀY
Một ông chủ có 2 cái máy cày cho thuê, có N người nông dân đăng ký thuê máy cày. Người thứ i muốn thuê máy bắt đầu từ thời điểm s[i] đến hết thời điểm t[i]. Giá thuê một máy cày trong một đơn vị thời gian là một đồng. Như vậy nếu cho người thứ i thuê, ông chủ có thể thu về được t[i]-s[i]+1 đồng. Tại một thời điểm, mỗi máy có nhiều nhất một người sử dụng.
Yêu cầu: Tính số tiền nhiều nhất có thể thu được.
Dữ liệu: Vào từ file MAYCAY.INP
- Dòng đầu là số nguyên N (N≤100)
- N dòng sau, mỗi dòng 2 số nguyên thể hiện số s[i], t[i] (0≤s[i]≤t[i]≤109)
Kết quả: Ghi ra file MAYCAY.OUT một số duy nhất là số tiền lớn nhất có thể thu được.
Bài liên quan
Viết bằng pascal, còn phần tệp thì bạn tự thêm vào nhé!
Lưu ý là nội quy diễn đàn không cho phép hỏi bài tập, đề thi nhé.
Cảm ơn rất nhiều!!! Chúc một ngày tốt lành
bài này thuộc quy hoạch động bạn ơi!
test 2 như sau:
Không nhờ người giải bài tập nhé