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

Đề thi Olympic Tin học sinh viên lần thứ 30 khối Cá nhân không chuyên & Cao đẳng (Năm 2021) cung cấp cho thí sinh các bài tập giải quyết vấn đề gồm: mã hóa; khoảng cách; khóa bảng; trò chơ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Ứ 30 Khối thi Cá nhân Không Chuyên amp Cao đẳng Thời gian làm bài 180 phút Ngày thi 23 3 2022 Nơi thi Đại học FPT Hà Nội TỔNG QUAN ĐỀ THI STT Tên bài File nguồn nộp Thời gian chạy Giới hạn bộ nhớ Điểm 1 Mã hóa encryption. 1 giây 1 GiB 100 2 Khoảng cách distance. 2 giây 1 GiB 100 3 Khóa bảng key. 2 giây 1 GiB 50 4 Trò chơi game. 1 giây 1 GiB 50 Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng. Hãy lập trình giải các bài toán dưới đây Bài 1. Mã hóa 100 điểm Khi nghiên cứu xây dựng thuật toán mã hóa Nam cần giải quyết bài toán sau Với bốn số nguyên dương cần đếm số lượng số nguyên dương mà và trong đó là phép toán chia lấy dư. Hãy giúp Nam giải bài toán trên. Dữ liệu Vào từ thiết bị vào chuẩn gồm bốn số nguyên dương các số cách nhau bởi dấu cách. Kết quả Ghi ra thiết bị ra chuẩn một số nguyên là số lượng số nguyên dương thỏa mãn. Ví dụ Dữ liệu vào Kết quả ra 1 10 2 10 2 Giới hạn Subtask 1 50 số điểm Subtask 2 50 số điểm . Bài 2. Khoảng cách 100 điểm Nam định nghĩa khoảng cách giữa hai dãy số và là giá trị nhỏ nhất trong tất cả các cặp với và . Ví dụ khoảng cách giữa hai dãy và là . Trên dãy số với cặp chỉ số tạo ra dãy số gồm các phần tử từ đến cụ thể Nam cần tính khoảng cách của hai dãy số và . Yêu cầu Cho hai dãy số nguyên và cặp chỉ số với mỗi cặp chỉ số hãy tạo dãy số tương ứng và đưa ra khoảng cách của dãy số với dãy số . Trang 1 3 Dữ liệu Vào từ thiết bị vào chuẩn Dòng đầu tiên chứa ba số nguyên dương Dòng thứ hai gồm số nguyên Dòng thứ ba gồm số nguyên Dòng thứ trong dòng tiếp theo mỗi dòng chứa hai số nguyên dương . Các số trên cùng một dòng cách nhau bởi dấu cách. Kết quả Ghi ra thiết bị ra chuẩn gồm dòng mỗi dòng chứa một số nguyên là khoảng cách của hai dãy số và tương ứng với cặp chỉ số trong dữ liệu vào. Ví dụ Dữ liệu vào Kết quả ra 3 4 3 1 1 5 7 2 4 -1 3 9 1 1 3 1 1 2 2 Giới hạn Subtask 1 40 số điểm Subtask 2 30 số điểm Subtask 3 20 số điểm Subtask 4 10 số điểm . Bài 3. Khóa bảng 50 điểm Công ty của .