SỞ GIÁO DỤC VÀ ðÀO TẠO ðỒNG THÁP _ KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT CẤP TỈNH NĂM HỌC 2011 - 2012 _ ðề thi thức ðỀ THI MÔN: TIN HỌC Ngày thi: 09/10/2011 Thời gian làm bài: 180 phút (Không kể thời gian phát ñề) (ðề thi gồm có: 02 trang) Tổng quan ñề thi : Bài Tên tệp chương trình Bài BL1.PAS Bài BL2.PAS Bài BL3.PAS Tên tệp input TONG.INP AVER.INP HARVEST.INP Tên tệp output TONG.OUT AVER.OUT HARVEST.OUT Bài 1: (8 ñiểm) TỔNG CÁC CHỮ SỐ Cho ba số nguyên dương n , k p (n ≤ 15; k ≤ 100) Yêu cầu 1: Hãy cho biết có số nguyên dương có số chữ số KHÔNG vượt n có tổng chữ số ñúng k Yêu cầu 2: Nếu ñem số tìm ñược yêu cầu xếp tăng dần ñánh số thứ tự từ ñến hết số thứ p số nào? (giả thiết p không lớn số lượng số tìm ñược) Chẳng hạn, với n = 2, k = 8, p = số có không chữ số có tổng chữ số là: 8, 17, 26, 35, 44, 53, 62, 71, 80 (có số) số thứ số 53 Dữ liệu vào: Cho từ tệp văn TONG.INP gồm dòng chứa ba số n, k, p theo ñúng thứ tự, số cách dấu cách Kết quả: Ghi tệp văn TONG.OUT gồm hai dòng: • Dòng 1: Ghi số lượng số tìm ñược yêu cầu • Dòng 2: Ghi số thứ p tìm ñược yêu cầu Ví dụ: TONG.INP TONG.OUT 53 Hạn chế kỹ thuật: Thời gian thực chương trình không giây Có 60% test với kích thước liệu (n) nhỏ Bài 2: (7 ñiểm) DÃY CON DÀI NHẤT Cho dãy số nguyên A có N phần tử a1, a2, …, aN (N ≤ 100000, |ai| ≤ 10000 với i=1 N) Yêu cầu: Tìm dãy phần tử liên tiếp dài dãy A cho giá trị trung bình cộng phần tử dãy ñó lớn giá trị K cho trước ( |K| ≤ 10000 ) Dữ liệu vào: Cho từ tệp văn AVER.INP gồm • Dòng ñầu ghi số hai số nguyên N K • Các dòng ghi số nguyên a1, a2, …, aN Các số dòng ghi cách dấu cách 1/2 Kết quả: Ghi tệp văn AVER.OUT gồm dòng ghi hai số nguyên ñộ dài dài dãy tìm ñược vị trí bắt ñầu dãy ñó dãy A Giữa hai số ghi cách dấu cách Trường hợp không tìm ñược dãy thỏa ñiều kiện ghi số Ví dụ: AVER.INP 73 1523141 AVER.OUT Hạn chế kỹ thuật: Thời gian thực chương trình không giây Có 60% test với kích thước liệu (n) nhỏ Bài 3: (5 ñiểm) THU HOẠCH Quýt loại trái ñược thị trường ưa chuộng Trong trang trại quýt ñược trồng thành hàng gồm n Như với quýt có ñúng hai bên cạnh hai bên (trừ ñầu cuối hàng) Mỗi quýt cho suất khác Năm nay, thứ i có Các kỹ sư nông nghiệp ñang thử nghiệm máy thu hoạch trái tự ñộng Khi ñứng trước ñó, cánh tay thu lượm hái ñó ñồng thời vươn tới hai hai bên ñể hái ðây thiết bị thử nghiệm nên nguồn pin ñủ cho lần thao tác (và bên cạnh ñó), sau ñó máy phải quay giao sản phẩm nạp lại nguồn Yêu cầu: Cho n giá trị nguyên ( ≤ ≤ 1000, 10 ≤ n ≤ 106, i = n) Hãy xác ñịnh số tối ña máy hái ñược lần thử nghiệm ñầu tiên Dữ liệu vào: Cho từ tệp văn HARVEST.INP gồm: • Dòng ñầu ghi số nguyên n • Các dòng ghi số nguyên a1, a2, ,an Các số dòng ghi cách dấu cách Kết quả: Ghi tệp văn HARVEST.OUT gồm số nguyên số nhiều thu hoạch ñược Ví dụ: HARVEST.INP HARVEST.OUT 12 37 Hạn chế kỹ thuật: Thời gian thực chương trình không giây Có 60% test với kích thước liệu (n) nhỏ.HẾT Họ tên thí sinh: Số báo danh: _ Chữ ký GT1: _ Chữ ký GT2: 2/2