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)
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
Nội dung text: 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
- Kết quả: Xuất ra màn hình - Dòng đầu ghi các ước là số nguyên tố của N. - Dòng thứ hai ghi các ước là số nguyên tố của M. - Dòng thứ ba ghi kết quả kiểm tra: có (Yes) hoặc không (No) - Dòng tiếp theo là số lượng các số là nguyên tố tương đương với M. Nhập từ bàn phím Kết quả trên màn hình N=15 3 5 M= 75 3 5 Yes 2 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) Bai3.inp Kết quả trên màn hình 3 4 256 7 5 9 2 3 4 17 13 15 10 Hết Họ và tên thí sinh Số báo danh Chữ ký giám thị 1: Chữ ký giám thị 2: Trang 2/2