tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Cá nhân không chuyên (Năm 2018)

Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Cá nhân không chuyên (Năm 2018) 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: mật khẩu wifi; treo cờ; học toán; tích lớn nhất; . 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Ứ XXVII 2018 Khối thi Cá nhân Không Chuyên Thời gian làm bài 180 phút Ngày thi 28 11 2018 Nơi thi HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG HÀ NỘI Tên bài File nguồn nộp File dữ liệu File kết quả Mật khẩu wifi WIFIPASS. Treo cờ COLFLAG. Học toán INCMAT. Tích lớn nhất PROD. Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài chương trình. Hãy lập trình giải các bài toán dưới đây Bài 1. Mật khẩu wifi 30 điểm Trong khuôn viên trường đại học PTU nếu bạn muốn dùng Wi-Fi bạn chỉ có cách duy nhất là tìm lời giải của một bài toán do chính thầy hiệu trưởng thách đố. Đề bài được dán công khai trên bảng tin thay đổi trong từng khung giờ. Đáp án của bài toán chính là mật khẩu Wi- Fi. Bài toán cụ thể như sau Cho số nguyên dương hãy tìm hai số nguyên dương sao cho tổng và là lớn nhất và thỏa mãn phương trình 2 Dữ liệu Vào từ file văn bản gồm nhiều câu hỏi có định dạng như sau Dòng đầu ghi số nguyên dương là số lượng câu hỏi Q dòng tiếp theo mỗi dòng chứa một số nguyên dương 106 . Kết quả Ghi ra file văn bản gồm dòng mỗi dòng ghi một chuỗi là ghép của hai số và là kết quả của câu hỏi tương ứng. Dữ liệu đảm bảo luôn tồn tại thoả mãn. Ví dụ 2 124 7 412 8 Chú ý - Có 70 số test có 1 - Có 30 số test còn lại có 2500. OLP 18 - Đề thi khối Cá nhân Không Chuyên Trang 1 4 Bài 2. Treo cờ 20 điểm Trong một hội nghị thuật toán thế giới Ban tổ chức đã treo cờ dọc theo đường dẫn vào trung tâm hội nghị có lá cờ được đánh số từ 1 đến lá cờ thứ i có màu là . Tuy nhiên sau khi treo cờ lên ngài Chủ tịch hội nghị nhận thấy dãy cờ có quá nhiều màu khác nhau là không hợp lí. Bộ phận phụ trách rà soát và cho biết còn dư lá cờ được đánh số từ 1 đến lá cờ thứ có màu là nên họ quyết định sẽ thay thế một số lá cờ để được dãy cờ có ít màu nhất có thể. Lá cờ bị thay xuống hiển nhiên sẽ không được sử dụng trong các .