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

Đề thi Olympic Tin học sinh viên lần thứ 30 khối Chuyên Tin (Năm 2021) cung cấp cho thí sinh các bài tập giải quyết vấn đề gồm: truy vết; năng lượng mặt trời; cầu kính; sạc ắc quy; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ 30 2021 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 23-03-2022 Nơi thi ĐẠI HỌC FPT HÀ NỘI TỔNG QUAN ĐỀ THI Tên file Tên bài Hạn chế bộ nhớ Hạn chế thời gian chương trình TRUY VẾT DETECTF12. 512M 1 giây NĂNG LƯỢNG MẶT TRỜI SOLAR. 512M 2 giây CẦU KÍNH BRIDGE. 512M 1 giây SẠC ẮC QUY ACCUM. 512M 1 giây Chú ý Dấu được thay thế bởi phần mở rộng ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình. Dữ liệu vào từ thiết bị vào chuẩn. Kết quả ghi ra thiết bị ra chuẩn. Hãy lập trình giải các bài sau đây Bài 1. TRUY VẾT 100 điểm Dịch bệnh COVID-19 lây lan rất nhanh và gây rất nhiều nguy hiểm cho cộng đồng. Bệnh lây lan khi người nhiễm bệnh thở ra các giọt bắn và các hạt rất nhỏ có chứa vi-rút. Những giọt bắn và hạt này có thể bị người khác hít vào hoặc rơi vào mắt mũi hoặc miệng của họ. Những người ở gần với người bị nhiễm bệnh khoảng cách ít hơn 2 mét có nhiều khả năng bị nhiễm bệnh nhất. Sau khi bị nhiễm một khoảng thời gian người bị nhiễm lại trở thành nguồn lây nhiễm. Dự trên phát hiện này các kỹ thuật viên phát triển một máy quay có tích hợp hệ thống AI nhằm tự động tầm soát các trường hợp có khả năng nhiễm bệnh cao và các trường hợp có liên quan - F0 người mang mầm bệnh - F1 những người ở gần hơn giới hạn D với F0 - F2 những người ở gần hơn giới hạn D với F1 Tại thời điểm cần kiểm tra máy quay đã ghi nhận được hình ảnh và vị trí của những người có mặt trong khu vực cần kiểm soát. Hãy chỉ ra số người là F1 F2 của một F0 đã được phát hiện. Page 1 of 5 Dữ liệu Vào từ thiết bị nhập chuẩn - Dòng thứ nhất ghi 3 số nguyên dương N F0 và D số lượng người đang được quan sát N 103 chỉ số của người mang mầm bệnh F0 N và giới hạn khoảng cách D 106 mỗi người trong khu vực được gán số từ 1 đến N - N dòng tiếp theo mỗi dòng ghi 2 số nguyên x y là tọa độ của người tương ứng trên bản đồ 2 chiều các giá trị này có trị tuyệt đối không vượt quá 106 Kết quả Đưa ra thiết bị xuất chuẩn 2 số nguyên tương ứng với số lượng F1 và F2 tìm được. .