TRONG ĐỢT THI THPT QUỐC GIA NĂM 2015 TẠI TPHCM, MỘT TRƯỜNG CÓ N ĐOÀN HỌC SINH THAM GIA, MỖI ĐOÀN THI Ở MỘT ĐIỂM THI KHÁC NHAU
Câu 3 (6.0 điểm):
Trong đợt thi THPT quốc gia năm 2015 tại TPHCM, một trường có N
đoàn học sinh tham gia, mỗi đoàn thi ở một điểm thi khác nhau. Đoàn thi thứ i
đi đến điểm thi cách trường D
i
km (i = 1, 2, 3,…N). Trường có M xe (N<=M)
để phục vụ đưa đón học sinh. Xe thứ j có mức tiêu thụ xăng là V
j
(j = 1, 2,
3,…M) đơn vị thể tích/km.
Yêu cầu: Hãy chọn N xe để phục vụ cho việc đưa đón học sinh, mỗi xe
chỉ phục vụ một đoàn sau cho tổng số xăng là ít nhất.
Dữ liệu: file văn bản Bai3.inp
- Dòng đầu chứa hai số nguyên dương N và M (N<=M<=200)
- Dòng thứ hai chứa các số nguyên dương: D
1
, D
2
,…D
N.
- Dòng thứ ba chứa các số nguyên dương: V
1
, V
2
,…V
M