Đề thi Olympic Tin học sinh viên lần thứ XXIV khối Chuyên Tin (Năm 2015) 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: BOT; con đường gốm sứ; thuần chủng; tiến hóa; . 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Ứ XXIV 2015 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 25-11-2015 Nơi thi ĐẠI HỌC KINH DOANH VÀ CÔNG NGHỆ HÀ NỘI 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 . .INP .OUT giây giây giây 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 BOT Built-Operation-Transfer có nghĩa Xây dựng-Vận hành-Chuyển giao là hình thức Chính phủ kêu gọi các công ty bỏ vốn xây dựng trước Built thông qua đấu thầu sau đó khai thác vận hành một thời gian Operation và sau cùng là chuyển giao Transfer lại cho nhà nước sở tại. Đường cao tốc xuyên quốc gia được xây dựng theo hình thức BOT. Công ty Đa quốc gia Modern Highway trúng thầu chia toàn bộ con đường thành n đoạn đánh số từ 1 đến n. Theo tính toán của Công ty cho đến khi chuyển giao con đường cho chính phủ sở tại quản lý thì lãi thu được ở đoạn đường thứ i là ai ai có thể dương âm hoặc bằng 0 tức là với từng đoạn con có thể lãi lỗ hoặc hòa vốn. Từng nhóm các đoạn đường liên tiếp nhau gọi tắt là khoảng được chia cho các công ty con thực hiện. Công ty con ASEAM Highway hiện đang có trụ sở ở nước sở tại được quyền chọn trước khoảng tùy ý có thể là cả con đường . Dĩ nhiên Ban Giám đốc ASEAM Highway muốn chọn khoảng bắt đầu từ đoạn p đến hết đoạn q mang lại lợi nhuận cao nhất hoặc lỗ ít nhất nếu không có khoảng nào cho lãi. Hãy chỉ ra khoảng cần chọn và lãi thu được. Nếu có nhiều cách chọn thì chỉ ra cách chọn có p nhỏ nhất. Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa số nguyên n 1 n 106 OLP 2015 Đề thi khối Chuyên Page 1 4 Dòng thứ 2 chứa n số nguyên a1 a2 . . . an 0 ai 109 i 1 n . Kết quả Đưa ra file văn bản trên một dòng 2 số nguyên p q và lãi thu được. Ví dụ 16 5 15 12
