tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ 30 khối Siêu cúp (Năm 2021)

Đề thi Olympic Tin học sinh viên lần thứ 30 khối Siêu cúp (Năm 2021) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: lát sàn; cây đa sắc; dãy cùng tiến; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | Thời gian làm bài 240 phút Ngày thi 23-03-2022 TỔNG QUAN ĐỀ THI Lát sàn LATSAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Cây đa sắc COLORTREE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Dãy cùng tiến KLIMIT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 OLPSV LẦN THỨ 30 Đề thi khối Siêu cúp Trang 1 trên 5 Bài 1. Lát sàn LATSAN Phòng học ở Đại học FPT đều có dạng hình vuông với diện tích n2 k 2 với mỗi cạnh dài n k đơn vị độ dài. Sàn được chia thành n2 k 2 ô. Các hàng được đánh số từ 1 đến n k từ trên xuống dưới các cột được đánh số từ 1 đến n k từ trái sang phải. Ô trên hàng thứ i và cột thứ j được gọi là ô i j . Ban giám hiệu đã lên kế hoạch lát lại sàn của các phòng học bằng các viên đá kích thước 1 k. Dưới đây là một ví dụ về cách lát đá của một phòng học với n 2 và k 2 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 4 1 4 2 4 3 4 4 Ban đầu bạn không biết phương án lát sàn như thế nào nhưng bạn có thể đặt các câu hỏi viên đá phủ lên ô i j còn phủ lên những ô nào khác Bạn hãy đặt ít câu hỏi nhất có thể để xác định được cách lát đá của cả sàn. Tương tác Dòng đầu tiên trong luồng vào chuẩn chứa 2 số nguyên n và k 1 n 50 2 k 4 . Bạn không được đặt quá 10 000 câu hỏi bằng cách in ra luồng ra chuẩn ASK i j. Sau khi đặt câu hỏi bạn có thể đọc vào kết quả từ luồng vào chuẩn gồm k 1 cặp số r1 c1 r2 c2 rk 1 ck 1 tương ứng với vị trí của k 1 ô r1 c1 r2 c2 rk 1 ck 1 mà viên đá phủ ô i j đồng thời phủ lên. Khi bạn đã xác định được cách lát đá bạn có thể trả lời bằng cách in ra như sau Dòng đầu tiên chứa xâu ANSWER. Tiếp theo là n2 k dòng dòng thứ t mô tả cách đặt đá của viên đá thứ t. Mỗi dòng gồm 2 k số nguyên r1 c1 r2 c2 rk ck thể hiện vị trí của k ô r1 c1 r2 c2 rk ck mà viên đá thứ t phủ lên. Bạn có thể đưa ra câu trả lời theo bất kì thứ tự nào. Sau khi trả lời câu hỏi chương trình của bạn cần phải kết thúc với mã lỗi là 0. Lưu ý Sau mỗi lần in ra bạn cần đẩy dữ .