Đề thi (tuyên quang)

TRƯỜNG THPT CHUYÊN TUYÊN QUANG ĐỀ ĐỀ XUẤT KỲ THI HSG CÁC TRƯỜNG THPT CHUYÊN KHU VỰC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ LẦN THỨ XIII, NĂM HỌC 2021 - 2022 ĐỀ THI MÔN: TIN HỌC 10 Thời gian: 180 phút (không kể thời gian giao đề) (Đề thi có 03 trang, gồm 03 bài) TỔNG QUAN ĐỀ THI Bài Tên File chương trình File liệu File kết Điểm Trị chơi tìm kho báu KHOBAU.* KHOBAU.INP KHOBAU.OUT Hội chợ ẩm thực HOICHO.* HOICHO.INP HOICHO.OUT Hình vng HVCON.* HVCON.INP HVCON.OUT Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Câu (6,0 điểm) Trị chơi tìm kho báu Đến thành phố Hải Phòng tham dự kỳ thi Duyên Hải Đồng Bằng Bắc Bộ 2022, Em may mắn BTC mời tham gia trị chơi “Tìm kho báu” để có hội nhận thưởng Em đưa vào mê cung gồm phòng xây dựng dạng bảng kích thước × Mỗi phịng có số hiệu số ngun dương phạm vi đến Hai phòng khác có số hiệu khác Ở phịng bất kỳ, em đến phịng có chung cạnh Em tự chọn vị trí xuất phát từ phòng mê cung qua tất phòng khác, phòng qua lần BTC viết liên tiếp số hiệu phòng em qua thành số nguyên tặng em phần quà số nguyên lớn cách Yêu cầu: Hãy xác định số nguyên lớn tất cách để em nhận quà Dữ liệu vào: Nhập từ tệp văn KHOBAU.INP theo định dạng sau:  Dòng đầu ghi số nguyên dương N số test (1 ≤ N ≤ 50) ● Mỗi test gồm dòng, dòng gồm số tự nhiên Dữ liệu ra: Ghi tệp văn KHOBAU.OUT theo định dạng sau: gồm N dòng, dòng thứ i chứa số nguyên dương gồm chữ số kết test thứ i Ví dụ: KHOBAU.INP KHOBAU.OUT 982435671 243 987435162 895 176 351 476 982 Ràng buộc:  60% test có N = hàng cột ln có giá trị 9;  40% test khơng có ràng buộc thêm Trang 1/3 Câu (7,0 điểm) Hội chợ ẩm thực Để tạo không vui tươi cho kỳ thi Duyên Hải Đồng Bằng Bắc Bộ 2022, thầy cô trường định tổ chức hội chợ ẩm thực để em học sinh giao lưu với Ban tổ chức xây dựng sẵn gian hàng liền đánh số 1, 2, , Tuy nhiên có hàng số chúng chọn Gian hàng thứ chọn có số hiệu gian Khơng có hai gian hàng chọn có số hiệu Để tiết kiệm chi phí, ban tổ chức che mưa cho gian hàng chọn bạt Một bạt phủ từ gian hàng số hiệu có kích thước đến gian hàng số hiệu Giá bạt kích thước ( ) coi Chú ý bạt kích thước lớn không thiết phải đắt bạt kích thước nhỏ Hãy giúp ban tổ chức tính số tiền để mua bạt che tất gian hàng chọn Chú ý phương án tối ưu bạt phủ chồng lên số gian hàng Dữ liệu vào: Từ tệp văn HOICHO.INP có cấu trúc sau:  Dòng đầu ghi hai số nguyên dương ,  Dòng thứ hai chứa  Dòng thứ ba chứa ( ) số nguyên dương số nguyên giá bạt kích thước 1, 2, , Các số liên tiếp dòng file liệu vào cách dấu cách Dữ liệu ra: Ghi tệp văn HOICHO.OUT số nguyên chi phí nhỏ tìm Ví dụ: HOICHO.INP HOICHO.OUT Giải thích 12 Có 12 gian hàng, gian màu xám gian thuê Ở sử dụng ba bạt kích 11 12 thước 4, 2 4 15 16 17 18 19 19 10 11 12 Giới hạn:  60% test có ≤ 100; ≤ 100;  40% test khơng có ràng buộc thêm Câu (7,0 điểm) Hình vng Em BTC kỳ thi Duyên Hải Đồng Bằng Bắc Bộ năm 2022 trao phần thưởng có thành tích làm tốt Trang 2/3 Để nhận thưởng, BTC đưa ột bảng hình chữ nhật chia thành lưới vng đơn vị kích thước m x n Các hàng bảng đánh số từ dến m, từ xuống Các cột bảng đánh số từ đến n, từ trái qua phải Ô nằm hàng i, cột j bẳng gọi (i, j) có ghi giá trị aij (1 ≤ i ≤ m, ≤ j ≤ n) Một hình vng bảng hình vng chiếm chọn số ô bảng Yêu cầu: Với số nguyên dương k cho trước, em chọn hình vng kích thước k x k cho giá trị số nhỏ hình vng lớn Đó giá trị phần thưởng em nhận được! Dữ liệu vào: Từ tệp văn HVCON.INP có cấu trúc sau:  Dịng thứ chứa ba số nguyên dương m, n, k (1  m  1000,1  n  1000, k  m, k  n)  Trong m dòng tiếp theo, dòng chứa n số nguyên dương a ij số ghi dịng thứ i cột thứ j (aij  10 ;  i  m;  j  n) Dữ liệu ra: Ghi tệp văn HVCON.OUT ghi số nguyên giá trị số nhỏ hình vng thỏa mãn điều kiện Ví dụ: HVCON.INP 552 11 3 99233 22222 12256 10 HVCON.OUT Giải thích Hình vng kích thước x là: 56 78 có giá trị số nhỏ thỏa mãn điều kiện Giới hạn:  60% test có , n ≤ 100  40% test khơng có ràng buộc thêm Cán coi thi khơng giải thích thêm Họ tên thí sinh: Số báo danh: Người đề: Đỗ Mai Quỳnh – SĐT: 0984658489 Trang 3/3 ... test có , n ≤ 100  40% test khơng có ràng buộc thêm Cán coi thi khơng giải thích thêm Họ tên thí sinh: Số báo danh: Người đề: Đỗ Mai Quỳnh – SĐT: 0984658489 Trang 3/3 ... có kích thước đến gian hàng số hiệu Giá bạt kích thước ( ) coi Chú ý bạt kích thước lớn khơng thi? ??t phải đắt bạt kích thước nhỏ Hãy giúp ban tổ chức tính số tiền để mua bạt che tất gian hàng... 60% test có ≤ 100; ≤ 100;  40% test khơng có ràng buộc thêm Câu (7,0 điểm) Hình vng Em BTC kỳ thi Duyên Hải Đồng Bằng Bắc Bộ năm 2022 trao phần thưởng có thành tích làm tốt Trang 2/3 Để nhận