Đề chính thức chọn học sinh giỏi Tin học Lớp 9 - Năm học 2014-2015 - Sở GD&ĐT Ninh Bình (Có hướng dẫn chấm)

 SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
 TỈNH NINH BÌNH NĂM HỌC 2014-2015
 ĐỀ THI CHÍNH THỨC Môn: TIN HỌC
 Ngày thi: 04/3/2015
 Thời gian làm bài:150 phút (không kể thời gian giao đề)
 Đề thi gồm 03 câu trong 02 trang
Yêu cầu kỹ thuật: 
 *Các file chương trình và file dữ liệu được đặt tên chính xác như sau:
 Tên bài Tên files bài làm Dữ liệu vào Dữ liệu ra
 Câu 1 DEMSO.PAS DEMSO.INT DEMSO.OUT
 Câu 2 DLN.PAS DLN.INT DLN.OUT
 Câu 3 TQ.PAS TQ.INT TQ.OUT
Câu 1: Đếm số (6 điểm). 
 Khi viết các số tự nhiên tăng dần từ 1, 2, 3, liên tiếp nhau, ta có được một dãy số vô 
hạn, ví dụ: 12345678910111213141516171819202122232425...
 Yêu cầu: Hãy tìm chữ số thứ N của dãy số vô hạn trên.
 Input: File văn bản DEMSO.INP ghi số nguyên dương N (N<109).
 Output: File văn bản DEMSO.OUT ghi số tương ứng chữ số thứ N của dãy.
 Ví dụ:
 DEMSO.INP DEMSO.OUT
 17 3
Câu 2: Dòng lớn nhất (7 điểm).
 Cho một tập văn bản gồm các dòng kí tự, số dòng không quá 1000 dòng.
 Yêu cầu: Viết chương trình xác định dòng có nhiều ký tự nhất trong một tập tin văn 
bản. 
 Input: File văn bản DLN.INP chứa các dòng kí tự. 
 Output: File văn bản DLN.OUT gồm
 Dòng 1: Ghi nội dung dòng dài nhất (nếu trên tập văn bản có nhiều dòng có số 
lượng kí tự nhiều nhất bằng nhau thì lấy dòng đầu tiên).
 Dòng 2: Ghi số kí tự của dòng dài nhất. 
 Ví dụ: 
 DLN.INP DLN.OUT
 Hom nay la thu chu nhat Ban toi di thi hoc sinh gioi mon Tin hoc
 Ban toi di thi hoc sinh gioi mon Tin hoc 40 
 Tai truong THCS Ly Tu Trong
Câu 3: Tham quan (7 điểm). 
 Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hà Nội, Ban tổ 
chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số 1 đến N) mỗi đoàn đi thăm quan một 
địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở cách Khách sạn Hoàng Đế d i km (i=1,2,...., 
N). Hội thi có M xe taxi đánh số từ 1 đến M (M N) để phục vụ việc đưa các đoàn đi thăm 
quan. Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km.
 1 Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục 
vụ một đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất.
 Input: File văn bản TQ.INP:
 - Dòng đầu tiên chứa hai số nguyên dương N, 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 được ghi khác nhau bởi dấu trắng.
 Output: Ghi ra file văn bản TQ.OUT:
 - Dòng đầu tiên chứa tổng lượng xăng cần dùng cho việc đưa các đoàn đi thăm 
quan (không tính lượt về);
 - Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, ..., 
N).
 Ví dụ:
 TQ.INP TQ.OUT
 3 4 256
 7 5 9 2
 17 13 15 10 3
 4
 ------HẾT-----
Họ và tên thí sinh :..................................................... Số báo danh:..................................
Họ và tên, chữ ký: Giám thị 1:.........................................................................................
 Giám thị 2:.........................................................................................
 2