Một
cơ sở sửa chữa ô tô có nhận n chiếc xe để sửa. Do các nhân viên
làm việc quá lười nhác nên đã đến hạn trả cho khách hàng mà vẫn chưa tiến hành
sửa được chiếc xe nào. Theo hợp đồng đã ký kết thừ trước, nếu bàn giao xe i
quá hạn ngày nào thì sẽ phải trả thêm một khoản tiền phạt là ai.
Ông chủ cơ sở sữa chữa quyết định sa thải toàn bộ công nhân
và thuê công nhân mới. Với lực lưỡng mới này, ông ta dự định tằng để sửa chiếc
xe i cần bi ngày. Vấn đề đặt ra đối với ông là phải lập lịch sửa tuần
tự các chiếc xe sao cho tổng số tiền bị phạt là ít nhất
Yêu
cầu: Hãy lập lịch sửa xe giúp cho ông chủ cơ sở sửa chữa ô tô sao
cho tổng số tiền bị phạt là ít nhất.
Dữ
liệu: Vào từ tệp văn bản SCHEDULE.INP
+ Dòng 1: Chứa số nguyên dương n≤105
+ Dòng 2: Chứa n số nguyên dương a1, a2,…,an,
1≤ai≤1000, "i:1≤i≤n
+ Dòng 3: Chứa n số nguyên dương b1, b2,…,bn,
1≤bi≤1000, "i:1≤i≤n
Kết
quả: Ghi ra file văn bản SCHEDULE.OUT một số nguyên duy nhất
là số tiền phạt tối thiểu theo phương án
tìm được.
Ví dụ:
SCHEDULE.INP
|
SCHEDULE.OUT
|
4
1
3 4 2
3
2 3 1
|
44
|
Tiền
phạt:
Xe
4: muôn 1 (ngày) x 2 = 2
Xe
2: Muộn 3 (ngày) x 3 = 9
Xe
3: Muộn 6 (ngày) x 4 = 24
Xe
1: Muộn 9 (ngày) x 1 = 9
------------------------------------
Tổng
cộng: = 44
Nếu sửa theo thứ tự 1, 2, 3, 4 thì
Xe
2: muôn 3 (ngày) x 1 = 3
Xe
2: Muộn 5 (ngày) x 3 = 15
Xe
3: Muộn 8 (ngày) x 4 = 32
Xe
4: Muộn 9 (ngày) x 2 = 9
------------------------------------
Tổng
cộng: = 68
