Trang 1 Trường THPT Chuyên NGUYỄN TRÃI / ĐỀ KIỂM TRA NĂNG KHIẾU TIN HỌC Lớp 10 CHUYÊN TIN Ngày 05 tháng 12 năm 2021 Thời gian 180 phút (Đề thi có 2 trang) Tổng quan về các bài thi trong đề TT Tên bài[.]
ĐỀ KIỂM TRA NĂNG KHIẾU TIN HỌC Trường THPT Chuyên NGUYỄN TRÃI -/ Lớp 10 CHUYÊN TIN Ngày 05 tháng 12 năm 2021 Thời gian 180 phút (Đề thi có trang) Tổng quan thi đề TT Tên Tập code Luyện thi Chia dãy File Chương trình ACCEPTED.* OLYMP.* DIV4.* File liệu ACCEPTED.INP OLYMP.INP DIV4.INP File kết ACCEPTED.OUT OLYMP.OUT DIV4.OUT Điểm 3,0 3,5 3,5 Phần mở rộng File chương trình PAS CPP tùy theo ngơn ngữ lập trình sử dụng Pascal C++ Cấu hình dịch: G++ 4.9.2: -std=c++11 -O2 -s -static -Wl, stack,66060288 -lm -x c++ FPC 3.0.4: -O2 -XS -Sg -Cs66060288 Viết chương trình giải tốn sau: Bài Tập code Tý Sửu tập code Vì vậy, code để biên dịch khó, code để nộp đạt u cầu cịn khó Hôm thầy Dần cho Tý Sửu 𝑁 tập Bài tập thứ 𝑖 có giá trị điểm 𝑎𝑖 Điểm số người tổng giá trị điểm số tập mà người làm Vì khơng muốn bị phạt, Tý Sửu tìm đến Mão nhờ trợ giúp Mão đặt vào hộp đen 𝑁 thăm, ghi số từ đến 𝑁 - số ghi thăm Tý Sửu bốc ngẫu nhiên thăm hộp đen Sau bốc thăm ghi số 𝑋, Mão code cho người rút thăm tập 𝑋 Tý Sửu thay phiên bốc thăm hộp đen không cịn thăm Hãy tìm điểm chênh lệch tối đa Tý Sửu? Dữ liệu: Nhập vào từ file văn ACCEPTED.INP • Dịng ghi số ngun dương 𝑁 (1 ≤ 𝑁 ≤ 50) • Dịng thứ hai ghi 𝑁 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑁 (1 ≤ 𝑎𝑖 ≤ 50) Kết quả: Ghi file văn ACCEPTED.OUT số nuyên chênh lệch điểm tối đa Tý Sửu Ví dụ: ACCEPTED.INP 3 ACCEPTED.OUT Bài Luyện thi Đội tuyển dự thi Olympiad có 𝑛 học sinh Mỗi học sinh thứ 𝑖 đặc trưng tham số: hệ số kỹ 𝑎𝑖 số thông minh 𝑏𝑖 Giờ học tiến hành theo kiểu sau: Giáo viên phụ trách đội tuyển làm việc với học sinh, thảo luận, giải vấn đề nẩy sinh Kết hệ số kỹ học sinh tăng thêm lượng số thông minh Như học sinh thơng minh hệ số kỹ tăng nhiều nhiêu Do hạn chế thời gian, suốt q trình học, giáo viên thực 𝑐 lần làm việc riêng với học sinh Một học sinh làm việc nhiều lần với giáo viên Số liệu thống kê cho thấy, muốn giải kỳ thi hệ số kỹ phải không nhỏ 𝑘 Trang: Yêu cầu: Cho số nguyên 𝑛, 𝑐, 𝑘 𝑎𝑖 , 𝑏𝑖 (1 ≤ 𝑛 ≤ 106 , ≤ 𝑐, 𝑘 ≤ 109 , ≤ 𝑎𝑖 , 𝑏𝑖 ≤ 109 , 𝑖 = ÷ 𝑛) Hãy xác định số lượng tối đa học sinh giải Dữ liệu: Vào từ file văn OLYMP.INP • Dịng chứa số nguyên 𝑛, 𝑐 𝑘 • Dòng thứ 𝑖 𝑛 dòng sau chứa số nguyên 𝑎𝑖 𝑏𝑖 Kết quả: Ghi file văn OLYMP.OUT Một số nguyên – số lượng tối đa học sinh giải Ví dụ: OLYMP.INP 1 OLYMP.OUT Bài Chia dãy Cho dãy số nguyên 𝐴 = (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) Hãy đếm số cách chia dãy thành dãy gồm số liên tiếp 𝐴 cho tổng số dãy Chính xác hơn, cách chia mô tả số (𝑖, 𝑗, 𝑘): ≤ 𝑖 < 𝑗 < 𝑘 ≤ 𝑛 Khi đó: • (𝑎1 , 𝑎2 , … , 𝑎𝑖 ) dãy thứ • (𝑎𝑖+1 , … , 𝑎𝑗 ) dãy thứ hai • (𝑎𝑗+1 , … , 𝑎𝑘 ) dãy thứ ba • (𝑎𝑘+1 , … , 𝑎𝑛 ) dãy thứ tư Hai cách chia gọi khác ứng với hai ba số (𝑖, 𝑗, 𝑘) khác Dữ liệu: Vào từ file văn DIV4.INP • Dịng chứa số ngun dương 𝑛 (𝑛 ≤ 106 ) • Dịng thứ hai chứa 𝑛 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑛 (|𝑎𝑖 | ≤ 109 ) hai số liên tiếp cách dấu trống Kết quả: Ghi file văn DIV4.OUT số nguyên số lượng cách chia tìm Ví dụ: DIV4.INP 1 1 1 1 DIV4.OUT -HẾT - Trang: