1/2 UBND THÀNH PHỐ CAO LÃNH PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI LỚP 9 CẤP THÀNH PHỐ Năm học 2022 – 2023 Đề chính thức Môn Tin học Thời gian làm bài 150 phút (Không kể thời gian phát đề) Ngà[.]
UBND THÀNH PHỐ CAO LÃNH PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI LỚP CẤP THÀNH PHỐ Năm học 2022 – 2023 Đề thức Mơn: Tin học Thời gian làm bài: 150 phút (Không kể thời gian phát đề) Ngày thi: /12/2022 Đề thi gồm có 02 (hai) trang Tổng quan đề thi: Tên Bài 1: Điểm thi đua Bài 2: Siêu bóng đá Bài 3: Đếm dãy Tệp chương trình BL1.* BL2.* BL3.* Tệp liệu vào THIDUA.INP CR7.INP ASUM.INP Tệp kết THIDUA.OUT CR7.OUT ASUM.OUT Chú ý: Kí tự * PAS hay CPP tùy theo ngôn ngữ môi trường lập trình (Pascal/FrePascal, CodeBlocks/DevCPP) Thời gian chạy chương trình khơng q 01 giây Viết chương trình giải toán sau: Bài 1: (6,0 điểm) ĐIỂM THI ĐUA Theo quy định nhà trường, điểm trừ lớp tính sau: Nếu số lượt học sinh vi phạm nội qui từ đến 10 lượt, điểm trừ lớp tính số lượt học sinh vi phạm, số lượt học sinh vi phạm nhiều 10 điểm trừ tính gấp đơi số lượt học sinh vi phạm Sổ đầu ghi nhận tháng lớp có n lượt học sinh vi phạm Yêu cầu: Hãy tính tổng số điểm bị trừ lớp Dữ liệu vào: Một dòng ghi số nguyên n số lượt học sinh vi phạm lớp (1 ≤ n ≤ 109 ) Kết quả: Một số nguyên tổng số điểm bị trừ lớp Ví dụ: THIDUA.INP THIDUA.OUT 9 15 30 Ràng buộc: Có 60% số test tương ứng 60% số điểm điểm có ≤ t, n, m ≤ 106 Có 40% số test tương ứng 40% số điểm điểm có 106≤ t, n, m ≤ 109 Bài 2: (7,0 điểm) SIÊU SAO BÓNG ĐÁ CR7 cầu thủ “siêu bóng đá giới”, chuyển sang câu lạc bóng đá Juventus, CR7 mời nhiều cầu thủ bóng đá khác đến dự tiệc để đánh dấu thay đổi lớn môi trường làm làm việc Bạn bè đến đông, chia làm hai tốp lớn, tốp có n bạn đến trước, tốp thứ hai có m bạn đến sau Vì mức lương cầu thủ bóng đá ln giấu kín, nhiên số tiền chuyển nhượng cầu thủ thứ i công khai Các bạn đến sau muốn giao lưu với bạn đến trước họ lại hay tự tin bạn đến trước có số tiền chuyển nhượng khác với Yêu cầu: Hãy cho biết m bạn đến sau, có bạn tìm bạn phù hợp với (có số tiền chuyển nhượng nhau) Dữ liệu vào: Cho tệp văn CR7.INP gồm: Dòng thứ chứa hai số nguyên n, m (0 < n, m ≤ 105) 1/2 Dòng thứ hai chứa n+m số nguyên a1, a2, an+m số tiền chuyển nhượng n bạn đến trước m bạn đến sau (1 ≤ ≤ 1012; i=1 n+m) Kết quả: Xuất tệp văn CR7.OUT có dịng chứa số nguyên số lượng bạn đến sau tìm bạn phù hợp với Ví dụ: CR7.INP 35 11 CR7.OUT Giải thích Có bạn đến trước Trong bạn đến sau có bạn tìm bạn phù hợp với Ràng buộc: - Có 50% số test tương ứng 50% số điểm có ≤ n, m ≤ 103 - Có 30% số test tương ứng 30% số điểm có 103 < n, m ≤ 105; < ≤ 108; i=1 n+m - Có 20% số test tương ứng 20% số điểm có 103 < n ≤ 105; 108 < ≤ 1012; i=1 n+m Bài 3: (7,0 điểm) SỐ ĐẶC BIỆT Tùng học số học, cậu ta yêu thích số có tính chất đặc biệt Số đặc biệt số nguyên dương có ước nguyên dương Với số nguyên dương n, Tùng muốn biết có số đặc biệt số 1, 2, n Dữ liệu vào: Cho tệp văn SPNUM.INP có số nguyên n Kết quả: Ghi tệp văn SPNUM.OUT số nguyên số lượng số đặc biệt số từ 1, 2, , n Ví dụ: SPNUM.INP 125 SPNUM.OUT Ràng buộc: Có 50% số test ứng với 50% số điểm có n ≤ 104 Có 30% test khác ứng với 30% số điểm có n ≤ 106 Có 20% test cịn lại ứng với 20% số điểm có n ≤ 1012 -HẾT - 2/2