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) 
pdf 2 trang mianlien 05/03/2023 4560
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:

  • pdfky_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

  1. 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