Thực hiện yêu cầu

----- Nội dung dịch tự động từ ảnh -----
Câu 3: THAM QUAN
Nhân dịp kỷ niệm ngày thành lập Đoàn TNCS Hồ Chí Minh nhà trường tổ chứccho
CóNlớp (đánh từ số 1 đến N) mỗi lớp đi một địa điểm khác nhau. Lớp thứ i đi tham quan
địa điêm Mũi Điện -TX Đông Hòa cách nơi xuất phát tại trường là di (km) (i=1,2,...., N).
Nhà trường có bố trí M xe đánh số từ 1 đến M (M≥N) để phục vụ việc đưa các lớp đi đến
các địa điểm. Xe thứ j có mức tiêu thụ xăng là vị đơn vị thể tích/km.
Yêu câu: Hãy chọn N xe đê phục vụ việc đưa các lớp đi tham quan thực tế, mỗi xe chỉ
phục vụ một lớp, sao cho tổng chi phi xăng cần sử dụng là ít nhất.
Dữ liệu:File văn bản thamquan.INP:
Dòng đầu tiên chứa hai số nguyên dương N, M (N Dòng thứ hai chứa các số nguyên dương dị, dạ, ..., dN;
Dòng thứ ba chứa các số nguyên dương vị, V2, ..., vM.
- Các số trên cùng một dòng được ghi cách nhau bởi dấu trắng.
Kết quả: Ghi ra file văn bản thamquan.OUT: