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

Đề thi Olympic Tin học sinh viên lần thứ XXIX khối Chuyên Tin (Năm 2020) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: sơn phản quang; VCA; đường đi; giãn cách xã hội; . 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Ứ XXIX 2020 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 09-12-2020 Nơi thi ĐẠI HỌC CẦN THƠ 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 SƠN PHẢN QUANG REFLECTIVE. 512M 1 giây VCA VCA. 512M 1 giây ĐƯỜNG ĐI ROUTE. 512M 1 giây GIÃN CÁCH XÃ HỘI SOCDIS. 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. SƠN PHẢN QUANG 100 điểm Dọc bên đường cao tốc người ta dựng hàng cột làm rào chắn. Các cột được đánh số từ 1 trở đi. Ở các cột chẵn có phủ sơn phản quang. Những cột có số chẵn nhưng không chia hết cho 4 được phủ sơn trên diện tích 1 1 ở những cột có số chia hết cho 4 nhưng không chia hết cho 8 diện tích phủ sơn là 1 2 ở những cột có số chia hết cho 8 nhưng không chia hết cho 16 diện tích phủ sơn là 1 3 . . . cột có số chia hết cho 2i nhưng không chia hết cho 2i 1 diện tích phủ sơn là 1 i. 2 4 6 8 10 12 14 16 18 Trong quá trình duy tu bảo dưỡng đường từ cột lf đến cột rt người ta cần phủ lại sơn phản quang của các cột thuộc khoảng lf rt . Sơn phản quang rất đắt vì vậy người ta phải tính chính xác tổng diện tích cần phủ để lên dự trù kinh phí. Hãy tính tổng diện tích cần phủ sơn trong khoảng lf rt . Dữ liệu Vào từ thiết bị nhập chuẩn gồm một dòng chứa 2 số nguyên lf và rt 1 lf rt 1018. Page 1 of 5 Kết quả Đưa ra thiết bị xuất chuẩn một số nguyên tổng diện tích cần phủ sơn tính được. Ví dụ INPUT OUTPUT 5 15 8 Bài 2. VCA 100 điểm Olympic Tin học 2020 của sinh viên được tổ chức ở Cần Thơ. Đoàn sinh viên dự Olympic Tin học 2020 sẽ đi máy bay tới Cần thơ. Trong phòng chờ lên máy bay mọi người đều rất háo hức. Thật không may trên bảng tin xuất hiện thông báo hiện nay ở khu vực sân bay Cần Thơ VCA đang có mưa giông rất to giờ khởi hành phải lùi lại k phút. Để giết thời gian Trưởng đoàn tải về qua Wi-fi một bản tin xóa hết các ký .