De HSG tin 11 2020 2021

TRƯỜNG THPT ĐỒNG ĐẬU  KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG LỚP 11 NĂM HỌC 2020-2021 MÔN: TIN HỌC Thời gian làm bài: 180 phút (không kể thời gian giao đề) Tổng quan thi đề: Tên file chương TT Tên Dữ liệu vào trình Sản xuất ti vi sanxuattivi.* tv.inp Dữ liệu tv.out Thời gian Điểm chạy test 1s Trung bình cộng tbc.* tbc.inp tbc.out 1s xaythanh.in Xây thành Xaythanh.* xaythanh.out 1s p Yêu cầu thí sinh đọc kỹ phần hướng dẫn đây:  Dấu (*) tên file chương trình thay PAS, C CPP tuỳ theo thí sinh viết chương trình ngơn ngữ Pascal, C C++  Chương trình in kết theo yêu cầu đề bài, không in thông tin khác  Đối với tập đọc in liệu từ file văn bản, tên file phải đặt theo u cầu đề bài, khơng có đường dẫn phía trước Viết chương trình giải toán sau: Bài 1: Sản xuất Ti vi (6 điểm) Một công ty định sản xuất lại Ti vi để tung thị trường hình Ti vi có xác n pixel Nhiệm vụ bạn xác định kích thước hình Ti vi cho chiều rộng chiều dài chênh lệch Dữ liệu vào: Một dòng số n Kết quả: Một dòng gồm số chiều rộng chiều dài thỏa mãn theo yêu cầu tv.inp tv.out 24 64 88 15 Bài 2: Trung bình cộng Tý bạn thích học Tin học Nhân dịp Xuân về, lớp tổ chức trị chơi “ Ai làm tốn nhanh” Cách chơi sau: có n gói kẹo đánh số từ đến n, gói thứ i có a i kẹo; nhiệm vụ người chơi chọn số gói kẹo liên tiếp n gói kẹo cho cho trung bình cộng số kẹo gói chọn k cho trước; người thắng người chọn nhiều gói kẹo tồn số kẹo phần thường dành cho người u cầu: Hãy lập trình giúp Tý người thắng thi Dữ liệu: Đọc từ tệp tbc.inp Dòng chứa số nguyên n k; (1≤ n ≤ 105, 1≤ k ≤ 109) Dòng thứ chứa n số nguyên a1, a2, ,an (1≤ ≤109, i=1,1,3, ,n) -1- Kết quả: Ghi vào tệp tbc.out Số nguyên ghi độ dài dãy tìm só khơng tồn cách chọn Ví dụ: TBC.INP TBC.OUT 53 Bài Xây thành Để đảm bảo an ninh chống lại công kẻ xâm lăng, Vua An Dương Vương định cho xây dựng thành luỹ quanh điểm dân cư đông đúc Theo lời khuyên Rùa thần, tên thành luỹ phải chọn xâu kí tự liên tiếp tên Rùa thần Tên Rùa thần xâu ký tự Q gồm chữ tiếng Anh in hoa Ví dụ, Q ‘ABAB’ tên thành luỹ : ’A’, ‘B’, ‘AB’, ‘BA’, ‘ABA’, ‘BAB’, ’ABAB’ (Chú ý tên khác phải dãy ký tự khác nhau) Nhà Vua muốn biết xây dựng tối đa thành luỹ dựa vào số tên đặt Yêu cầu: Ghi vào tệp xaythanh.inp Dòng chứa xâu ký tự Q, có chữ tiếng Anh in hoa có độ dài khơng q 255 Dữ liệu: Ghi vào tệp xaythanh.out In hình số nguyên dương số lượng tên khác Xaythanh.inp ABAB Xaythanh.out -Hết -2-