Đề thi Olympic Tin học sinh viên lần thứ XXII khối Siêu cúp (Năm 2013) 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: khoảng cách; trồng rau; mã vạch; tô màu đa giác; . 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Ứ XXII 2013 Khối thi Siêu cúp Thời gian làm bài 180 phút Ngày thi 27-11-2013 Nơi thi ĐẠI HỌC DUY TÂN ĐÀ NẴNG TỔNG QUAN ĐỀ THI Tên file Tên file Tên file Hạn chế thời Tên bài chương trình dữ liệu kết quả gian cho mỗi test Khoảng cách MAXDIS. 1 giây Trồng rau BORECOLE. 1 giây Mã vạch BARCODE. 1 giây Tô màu đa giác POLYCOL. 1 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình. Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài sau đây Bài 1. Khoảng cách Cho dãy số nguyên . Với số nguyên định nghĩa khoảng cách từ tới dãy là . Yêu cầu Tìm số nguyên sao cho khoảng cách từ tới dãy là lớn nhất. Nếu có nhiều giá trị có cùng khoảng cách tới và đều là lớn nhất cần chỉ ra giá trị lớn nhất. Dữ liệu Vào từ file văn bản Dòng thứ nhất chứa ba số nguyên Dòng thứ hai chứa số nguyên Kết quả Ghi ra file văn bản một số nguyên duy nhất là giá trị số tìm được. Ví dụ 4 3 8 7 2 4 6 8 Bài 2. Trồng rau Để kiểm tra hiệu quả của sản phẩm mới X-Probiotics và máy thu hoạch MHarvest kỹ thuật viên phòng thí nghiệm KTV quyết định thử nghiệm trên một luống rau cải trong m ngày. Luống rau chỉ có 1 hàng gồm n cây và các cây trong hàng cao thấp không đều nhau. X-Probiotics là một loại chế phẩm sinh học có tác dụng thúc đẩy sự tăng trưởng của rau cải khi được bón vào cây ở vị trí p thì đến đầu buổi chiều ngày hôm đó mỗi cây nằm trong bán kính r từ p nghĩa là cây ở vị trí k sao cho k p r đều tăng trưởng chiều cao thêm 1 đơn vị. OLP 2013 Đề thi khối Siêu cúp 1 4 MHarvest là loại máy thu hoạch khi chỉ định vị trí làm việc là p thì các cây nằm trong bán kính r kể từ p đều sẽ được thu hoạch và máy sẽ tự động dọn đất để chuẩn bị cho lần trồng kế tiếp. Vào mỗi buổi sáng KTV sẽ chọn một cây .
