ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT CẤP TỈNH TUYÊN QUANG 2022

File đề thi chính thức của tỉnh tuyên quang năm 2022, dành cho học sinh lớp 11, hsg tin học cấp tính lớp 11. ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT CẤP TỈNH TUYÊN QUANG 2022.,ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT CẤP TỈNH TUYÊN QUANG 2022ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT CẤP TỈNH TUYÊN QUANG 2022

SỞ GIÁO DỤC & ĐÀO TẠO TUYÊN QUANG ĐỀ THI CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT CẤP TỈNH NĂM HỌC 2021 - 2022 Môn thi: TIN HỌC Thời gian: 180 phút (không kể thời gian giao đề) (Đề có 03 trang) Tổng quan đề thi: Tên Bài Bài Bài CANSUC.* XEPHL.* HTTN.* Tên chương trình Bàn phím Bàn phím Bàn phím Dữ liệu vào Màn hình Màn hình Màn hình Dữ liệu 6.0 7.0 7.0 Điểm - Bài thi làm ngơn ngữ lập trình Pascal C++; phần mở rộng * PAS hay CPP tùy theo ngơn ngữ mơi trường lập trình (Free Pascal hay C++) - Thí sinh bắt buộc phải đặt tên file chương trình lưu vào thư mục có tên SBD mình, thí dụ: D:\04001 BÀI 1: CÂN SỨC Tại Đại hội võ lâm năm có tất N võ sỹ tham dự đánh số từ đến N Võ sỹ thứ i có sức chiến đấu Ai Hai võ sỹ gọi cân sức với độ chênh lệch sức chiến đấu họ không vượt X Trong buổi khai mạc, để tăng tính hấp dẫn, ban tổ chức muốn chọn hai võ sỹ cân sức tham gia trận đấu u cầu: Lập trình cho biết có cách chọn hai võ sỹ cân sức với nhau? Dữ liệu vào: Từ bàn phím gồm: - Dịng 1: Chứa hai số nguyên N, X (1 ≤ N ≤ 106; ≤ X ≤ 109) - Dòng 2: Chứa N số nguyên dương A1, A2, , AN (Ai ≤ 109) Kết quả: Ghi hình số nguyên số cách chọn hai võ sỹ cân sức với Ví dụ: INPUT OUTPUT 12 Ràng buộc: - Có 50% số test tương ứng 50% số điểm với N ≤ 5000 - Có 30% số test tương ứng 30% số điểm với 5000 < N ≤ 105 - Có 20% số test tương ứng 20% số điểm với 10 < N ≤ 10 6; X ≤ 10 6; Ai ≤ 106 với (1 ≤ i ≤ N) BÀI 2: XẾP HÀNH LÍ Hành khách tham gia chuyến bay hãng hàng không Vietjet yêu cầu bắt buộc hãng phải ký gửi số hành lí mà họ mang theo Trong chuyến bay có tất N túi hành lí đánh số từ đến N, hành lí thứ i có khối lượng Ai Trên máy bay thiết kế khoang đựng hành lí: Khoang khoang khoang xếp K túi hành lí, số hành lí cịn lại có chuyển vào khoang Để đảm bảo cho an toàn cân máy bay nhân viên xếp hành lí phải chọn K túi hành lí liên tiếp băng chuyền để chuyển vào khoang K túi hành lí liên tiếp khác chuyển vào khoang cho chênh lệch tổng khối lượng hành lí khoang nhỏ Số hành lí cịn lại tự động chuyển vào khoang Yêu cầu: Hãy lập trình để băng chuyền tự động chuyển hành lí vào khoang Dữ liệu vào: Đọc từ bàn phím gồm dịng: - Dịng 1: Gồm hai số nguyên dương N K (2 ≤ N ≤ 105; ≤ K ≤ N/2) - Dòng 2: Gồm N số nguyên dương A1, A2, , AN (Ai ≤ 109) Kết quả: Ghi hình số nguyên chênh lệch nhỏ tổng khối lượng hành lí khoang khoang Ví dụ: INPUT OUTPUT 6 10 Ràng buộc: - Có 40% số test tương ứng 40% số điểm với N ≤ 102 - Có 30% số test tương ứng 30% số điểm với 102 < N ≤ 103 - Có 30% số test tương ứng 30% số điểm với 103 < N ≤ 105; BÀI 3: HỆ THỐNG TƯỚI NƯỚC Vườn cam nhà bác Kết có tất N cam đánh số từ đến N Để tưới cho vườn cam bác lắp đặt M đoạn ống nước, ống nước thứ i nối từ gốc cam Ui với gốc cam Vi Ngoài cam nối trực tiếp với nguồn cấp nước Do tiết kiệm tiền nên bác Kết dự tính tới mua bổ sung thêm K đoạn ống, đoạn ống nối gốc hai cam với Yêu cầu: Hãy giúp bác Kết lắp đặt thêm K đoạn ống để cấp nước số lượng cam tưới nước nhiều Biết để cam tưới nước phải nối trực tiếp gián tiếp đến nguồn cấp thông qua đường ống dẫn nước Dữ liệu vào: Từ bàn phím gồm: - Dịng 1: Ba số nguyên N, M, K (0 < N, M ≤ 105; ≤ K ≤ N) - Dòng thứ i M sau chứa hai số nguyên Ui Vi thể có đoạn ống nối hai gốc cam thứ Ui gốc cam thứ Vi với Kết quả: Ghi hình số nguyên số lượng nhiều cam tưới nước Ví dụ 1: INPUT OUTPUT 5 Ví dụ 2: INPUT OUTPUT 8 7 Ràng buộc: - Có 40% số test tương ứng 40% số điểm với đoạn ống M đoạn ống nối từ gốc cam thứ i sang gốc cam thứ i +1 - Có 30% số test tương ứng 30% số điểm với K=0; - Có 30% số test tương ứng 30% số điểm khơng có thêm ràng buộc Hết - Thí sinh khơng sử dụng tài liệu, cán coi thi khơng giải thích thêm! Họ tên Số báo danh