UBND TỈNH KON TUM KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 SỞ GIÁO DỤC VÀ ĐÀO TẠO NĂM HỌC 2021 2022 Môn TIN HỌC Thời gian 150 phút (không kể thời gian giao đề) ĐỀ THI CHÍNH THỨC Ngày thi 18/3/2022 (Đề[.]
UBND TỈNH KON TUM KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP SỞ GIÁO DỤC VÀ ĐÀO TẠO NĂM HỌC 2021 - 2022 ĐỀ THI CHÍNH THỨC Mơn: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 18/3/2022 (Đề thi gồm 04 câu, 03 trang) TỔNG QUAN VỀ ĐỀ THI TT Câu Câu Câu Câu File nguồn nộp File liệu File kết HCN.* LONHAT.* HCN.INP LONHAT.INP HCN.OUT LONHAT.OUT DONGHO.* DONGHO.INP DONGHO.OUT MADD.* MADD.INP Giới hạn thời gian MADD.OUT giây giây giây giây Biểu điểm 5 5 (Dấu * phần mở rộng ngơn ngữ lập trình tương ứng) Hãy lập trình giải tốn sau: Câu (5.0 điểm) Hình chữ nhật Cho n điểm tọa độ nguyên mặt phẳng (1 ≤ n ≤ 105) Điểm thứ i (1 ≤ i ≤ n) có tọa độ (xi yi) Hãy xác định hình chữ nhật có diện tích nhỏ chứa tồn n điểm cho Trong đó: đỉnh hình chữ nhật phải có tọa độ nguyên; cạnh song song với trục tọa độ tất điểm phải nằm hoàn toàn bên hình chữ nhật - Dữ liệu: Vào từ file văn HCN.INP gồm: + Dòng chứa số n số điểm tọa độ + n dòng chứa cặp số nguyên tọa độ n điểm mặt phẳng - Kết quả: Ghi file văn HCN.OUT gồm dòng chứa số ngun diện tích hình chữ nhật tìm Ví dụ: HCN.INP HCN.OUT 20 -1 0 -1 -1 Trang 1/4 Câu (5.0 điểm) Lớn Trong buổi ngoại khóa tin học, giáo tổ chức cho n đội chơi để giải m toán Với toán thứ i, đội j nhận phần thưởng có giá trị aij Hãy viết chương trình giúp giáo tìm đội có tổng số phần thưởng lớn - Dữ liệu: Vào từ file LONNHAT.INP bao gồm: + Dòng ghi số m n (m, n < 100) + m dòng tiếp theo, dòng ghi n số aij (aij giá trị phần thưởng giải xong toán 0< aij