De mon tin chu van an HN khoi 10

1 SỞ GD&ĐT HÀ NỘI Trường THPT Chu Văn An Đề thi đề nghị OLYMPIC KHU VỰC DUYÊN HẢI BẮC BỘ Năm học: 2021 – 2022 MÔN TIN HỌC LỚP 10 Thời gian làm 180 phút (Đề gồm có 03 03 trang) Tổng quan đề thi: STT Tên Tên file chương trình Tên file liệu vào Tên file Kết Điểm Thời gian Bài Chọn mua điều hoà Bai1.* Bai1.inp Bai1.out giây Bài Đường lớn Bai2.* Bai2.inp Bai2.out giây Bài Bảo vệ rừng Bai3.* Bai3.inp Bai3.out giây Chú ý: Dấu '*' thay PAS CPP ngơn ngữ lập trình tương ứng Pascal C Bài Chọn mua điều hồ Cơng ty Anpha có n phịng làm việc, đánh số thứ tự từ đến n Mỗi phịng cần lắp đặt điều hịa với cơng suất phụ thuộc vào diện tích phịng Phịng thứ i cần lắp điều hịa với cơng suất khơng bé (W) Công ty tham khảo cửa hàng điện lạnh lập bảng danh mục loại điều hịa kèm theo cơng suất giá tương ứng Yêu cầu: Cho trước yêu cầu điều hòa với cơng suất tương ứng nhỏ phịng làm việc, danh mục loại điều hòa Hãy giúp cơng ty Anpha tính số tiền nhỏ cần bỏ để trang bị điều hòa cho tất n phòng làm việc Dữ liệu vào từ tệp BAI1.INP: - Dòng đầu số tự nhiên n (1 ≤ n ≤ 105) số lượng phòng làm việc - Dòng thứ chứa n số nguyên (1 ≤ ≤ 1000) cơng suất nhỏ điều hịa cần trang bị cho phòng làm việc i - Dòng thứ chứa số nguyên m (1 ≤ m ≤ 105) số lượng Model điều hòa khác (mỗi Model có số lượng điều hịa khơng hạn chế) - m dòng tiếp theo, dòng chứa số nguyên bj cj (1 ≤ bj ≤ 1000, ≤ cj ≤ 1000) – công suất giá tương ứng loại điều hòa Model j Kết ghi vào tệp BAI1.OUT: Tổng số tiền nhỏ để mua đủ n điều hồ cho phịng làm việc cơng ty Anpha Ví dụ: BAI1.INP BAI1.OUT Giải thích 13 Phịng làm việc mua điều hồ cơng suất 2, giá 3; 123 Phịng làm việc hai mua điều hồ cơng suất 2, giá 3; Phịng làm việc ba mua điều hồ cơng suất 10, giá 10 15 10 23 Ràng buộc: - Có 50% số test ứng với 50% số điểm có < m, n ≤ 103; - Có 50% số test ứng với 50% số điểm có 103 < m, n ≤ 105 Bài Đường lớn Cho bảng số A gồm m dòng, n cột (các dòng đánh số theo thứ tự từ đến m, cột đánh số theo thứ tự từ đến n) Tại ô bảng chứa số nguyên dương hệ đếm nhị phân Từ ô (i,j) thuộc dịng thứ i, cột thứ j ta đến ba ô (i+1,j-1) (i+1,j) (i+1,j+1) (nếu ô nằm phạm vi bảng) u cầu: Tìm đường từ dịng bảng, đến dịng cuối bảng, cho tích số m ô thuộc đường lớn Dữ liệu vào từ tệp BAI2.INP: - Dòng đầu chứa hai số nguyên dương m, n (1 < m,n ≤ 200); - Trong m dòng tiếp theo, dòng chứa n số nhị phân bảng A (mỗi số có độ dài tối đa khơng q 10 chữ số) Kết ghi vào tệp BAI2.OUT: Một số nhị phân tích số theo yêu cầu Ví dụ: BAI2.INP 33 11 10 10 11 1 10 11 Ràng buộc: BAI2.OUT 11011 Giải thích Đường qua (1,1), (2,2) (3,3) có tích 11*11*11 = 11011 số lớn - Có 50% số test ứng với 50% số điểm có < m, n ≤ 100; - Có 50% số test ứng với 50% số điểm có 100 < m, n ≤ 200 Bài 3: Bảo vệ rừng Chính quyền vùng AMZ quản lý khu rừng rộng mênh mông, bị tàn phá nặng lề lâm tặc Chính quyền muốn xây dựng N điểm canh gác rừng (được đánh số từ đến N) điểm dự kiến nối với M đường Trong N điểm canh gác người ta muốn chọn K điểm gác làm trạm gác trung tâm - nơi điều hành trạm gác nhỏ chứa dụng cụ, phương tiện bảo vệ rừng Để lại vận chuyển thiết bị dễ dàng trạm gác 2 trung tâm, quyền định nâng cấp đường có thành đường lớn hơn, cho K trạm gác trung tâm đến đường nâng cấp Nhưng kinh phí có hạn nên quyền cần phải thiết kế đường cho tổng chi phí nhỏ (chi phí nhỏ tổng độ dài đường nối trạm gác trung tâm nhỏ nhất) Yêu cầu: Hãy thiết kế đường nối K trạm gác trung tâm thỏa mãn yêu cầu quyền vùng AMZ Dữ liệu vào từ tệp BAI3.INP: - Dòng đầu ghi ba số nguyên dương N, M, K đó: N số lượng trạm gác, M số đường nối trạm gác, K số lượng trạm gác trung tâm (1 < N ≤ 500; N-1 200; HẾT - GV: Phạm Tuấn Tài ĐT: 0976490367 3 ... việc ba mua điều hồ cơng suất 10, giá 10 15 10 23 Ràng buộc: - Có 50% số test ứng với 50% số điểm có < m, n ≤ 103 ; - Có 50% số test ứng với 50% số điểm có 103 < m, n ≤ 105 Bài Đường lớn Cho bảng... 33 11 10 10 11 1 10 11 Ràng buộc: BAI2.OUT 1101 1 Giải thích Đường qua (1,1), (2,2) (3,3) có tích 11*11*11 = 1101 1 số lớn - Có 50% số test ứng với 50% số điểm có < m, n ≤ 100 ; - Có 50% số test... 200); - Trong m dòng tiếp theo, dòng chứa n số nhị phân bảng A (mỗi số có độ dài tối đa không 10 chữ số) Kết ghi vào tệp BAI2.OUT: Một số nhị phân tích số theo yêu cầu Ví dụ: BAI2.INP 33 11 10 10