ĐỀ ÔN TẬP OLYMPIC 3042017 ĐỀ 03 Câu 1. Diệt quái thú The Predator là quái vật gây ám ảnh kinh hoàng cho người xem trong bộ phim Quái thú vô hình về khả năng săn người. Quái vật sở hữu nhiều khả năng phi thường như khả năng tàng hình nên con người rất khó tiêu diệt chúng. Lấy cảm hứng từ bộ phim, An xây dựng trò chơi Diệt quái thú như sau: Trong màn hình kích thước mxn được chia thành lưới ô vuông, mỗi ô có một quái thú và trên đầu nó thể hiện một số nguyên là mức độ ngụy trang của nó. Người chơi sẽ dùng súng laser để tiêu diệt với nguyên tắc: nếu bắn vào quái thú nào thì nó sẽ chết và tất cả những con khác có cùng mức ngụy trang sẽ chết theo. Mỗi lần chơi được bắn tối đa
ĐỀ ÔN TẬP OLYMPIC 30/4/2017 ĐỀ 03 Câu Diệt quái thú The Predator quái vật gây ám ảnh kinh hoàng cho người xem phim Quái thú vơ hình khả săn người Qi vật sở hữu nhiều khả phi thường khả tàng hình nên người khó tiêu diệt chúng Lấy cảm hứng từ phim, An xây dựng trò chơi Diệt qi thú sau: Trong hình kích thước mxn chia thành lưới vng, có quái thú đầu thể số nguyên mức độ ngụy trang Người chơi dùng súng laser để tiêu diệt với nguyên tắc: bắn vào qi thú chết tất khác có mức ngụy trang chết theo Mỗi lần chơi bắn tối đa 𝑘 lần tiêu diệt nhiều tốt Ví dụ: Màn hình bên chơi có kích thước 3𝑥4, 𝑘 = (2 lần bắn) An bắn sau: - Bắn vào quái thú có mức 150 300 có chết - Bắn vào quái thú có mức 150 200 có 10 chết Yêu cầu: Hãy giúp An tìm cách bắn khơng q K lần mà giết nhiều quái thú Dữ liệu vào: Từ tệp văn ‘PREDATOR.INP’ gồm Dòng 1: Ghi số nguyên dương 𝑚, 𝑛, 𝑘 (𝑚 ≤ 300, 𝑛 ≤ 300, 𝑘 ≤ 𝑚 ∗ 𝑛) M dòng tiếp theo, dòng ghi N số nguyên dương 𝑎[𝑖, 𝑗] mức độ ngụy trang quái thú ô (i,j), 𝑎[𝑖, 𝑗] < 100000 Kết quả: Ghi tệp văn ‘PREDATOR.OUT’ số lượng quái thú chết nhiều PREDATOR.INP PREDATOR.OUT 362 13 121311 214143 121411 Subtask #1 60% số điểm câu với 𝑚 < 100; 𝑛 < 100; 𝑎[𝑖, 𝑗] < 300 Subtask#2 40% số điểm câu với 𝑚 ≤ 300 ; 𝑛 ≤ 300; 𝑎[𝑖, 𝑗] < 100000 Câu Tô màu Hoa vẽ hình vng có kích thước 𝑁 𝑥 𝑁 tơ màu trắng xám Sau đánh số dịng cột từ đến 𝑁 Ơ trái có tọa độ (1, 1) tô màu xám Các đường chéo kiểu đánh số từ đến 2𝑁 – 1, giống hình vẽ ( với 𝑁 = 4) Đánh số dòng cột Đường chéo kiểu Đường chéo kiểu Để thử trí thơng minh Hoa, Hùng làm sau: Với nét vẽ, anh tô màu đen cho tất ô dòng, cột đường chéo loại đường chéo loại Sau yêu cầu Hịa tơ lại để hình vng trở ban đầu u cầu: Hãy giúp Hoa tính tổng số cần tơ lại có số chúng cần sơn màu trắng xám Dữ liệu vào: Từ file văn FILL.INP - Dòng 1: Chứa số nguyên 𝑁 (1 ≤ 𝑁 ≤ 107 ), kích thước hình vng - Dịng 2: Chứa số ngun mơ tả dịng, cột, đường chéo loại 1, đường chéo loại mà Hùng tô màu đen Kết quả: Ghi file văn FILL.OUT - Dòng 1: Ghi tổng số cần tơ lại - Dịng 2: Ghi số nguyên số ô cần tô màu xám số ô cần tô màu trắng Ví dụ: FILL.INP FILL.OUT 12 1144 66 Câu Đường đến số Mỗi số nguyên dương biểu diễn dạng tích số nguyên dương X, Y cho X ≤ Y Nếu phân tích ta thay X X-1, cịn Y Y+1 sau tính tích thu số nguyên dương số Ví Dụ: Số 12 có cách phân tích 1*12, 3*4, 2*6 Cách phân tích thứ cho ta tích 0: (1-1)*(12+1)=0 Cách phân tích thứ hai cho ta tích 10: (3-1)* (4+1)=10 Cách phân tích thứ ba cho ta tích 7: (2-1)*(6+1)=7 Nếu kết khác không ta lại lặp lại thủ tục số thu Rõ ràng áp dụng liên tiếp thủ tục trên, cuối ta đến số 0, không phụ thuộc vào việc ta chọn cách phân tích để tiếp tục Yêu cầu: Cho trước số nguyên dương N, đưa tất số nguyên dương khác gặp việc áp dụng thủ tục mô tả N Dữ liệu: Đọc từ file ZEROPATH.INP chứa số nguyên dương N (1