Kỳ thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2015-2016 - Sở giáo dục và đào tạo Long An
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 Di 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à Vj (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: D1, D2,…DN.
- Dòng thứ ba chứa các số nguyên dương: V1, V2,…VM.
- Các số trên cùng một dòng ghi cách nhau một khoảng trống
Kết quả: Xuất ra màn hình
- Dòng đầu ghi tổng số xăng cần dùng cho việc đưa học sinh đi thi (không
tính lượt về).
- Dòng tiếp theo ghi chỉ số j của các xe được chọn phục vụ đoàn (các chỉ số
ghi cách nhau một khoảng trống)
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 Di 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à Vj (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: D1, D2,…DN.
- Dòng thứ ba chứa các số nguyên dương: V1, V2,…VM.
- Các số trên cùng một dòng ghi cách nhau một khoảng trống
Kết quả: Xuất ra màn hình
- Dòng đầu ghi tổng số xăng cần dùng cho việc đưa học sinh đi thi (không
tính lượt về).
- Dòng tiếp theo ghi chỉ số j của các xe được chọn phục vụ đoàn (các chỉ số
ghi cách nhau một khoảng trống)
2 trang
05/03/2023
7000
Bạn đang xem tài liệu "Kỳ thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2015-2016 - Sở giáo dục và đào tạo Long An", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- ky_thi_chon_hoc_sinh_gioi_cap_tinh_mon_tin_hoc_lop_9_nam_hoc.pdf
