Đề thi Olympic Tin học sinh viên lần thứ XXIII khối Cá nhân không chuyên (Năm 2014) 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: tính tổng; dãy số; giao đấu hữu nghị; . 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Ứ XXIII 2014 Khối thi Cá nhân Không chuyên Thời gian làm bài 180 phút Ngày thi 29 10 2014 Nơi thi TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH Thời gian Tên bài File nguồn nộp File dữ liệu File kết quả mỗi test Tính tổng SUM. 1 giây Dãy số SEQ. 1 giây Giao đấu hữu nghị FAIRPLAY. 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 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 toán dưới đây Bài 1. Tính tổng 30 điểm Viết chương trình đọc vào hai số thực dương và và tính tổng bình phương tất cả các số nguyên không nhỏ hơn và không lớn hơn . Dữ liệu Vào từ file văn bản gồm một dòng chứa hai số thực dương . Kết quả Đưa ra file văn bản gồm một dòng chứa một số nguyên là phần dư của số chia cho 109 7 trong đó là tổng bình phương tất cả các số nguyên không nhỏ hơn và không lớn hơn . Ví dụ 5 Chú ý - Có 50 số test có 0 lt 1000 - Có 50 số test còn lại có 0 lt 109 . Bài 2. Dãy số 30 điểm Cho dãy số gồm số nguyên 1 2 . . . . Một đoạn con của dãy đã cho là dãy . . . 1 dãy có độ dài 1 và có trọng số bằng tổng . . . . Yêu cầu Tìm hai đoạn con không có phần tử chung mỗi đoạn có độ dài là một số chia hết cho 3 và tổng trọng số của hai đoạn con là lớn nhất. Dữ liệu Vào từ file văn bản có định dạng như sau Dòng đầu ghi số nguyên 6 Dòng thứ hai ghi số nguyên 1 2 . . . 109 . OLP 14 - Đề thi khối Cá nhân Không chuyên Trang 1 2 Kết quả Ghi ra file văn bản một số là tổng trọng số của hai đoạn con tìm được. Ví dụ 11 5 -1 3 -1 -9 -1 1 1 1 1 1 -9 Chú ý - Có 30 số test có 20 - Có 30 số test có 200 - Có 20 số test khác có 2000 - Có 20 số test còn lại có 200000. Bài 3. Giao đấu hữu nghị 40 điểm Để tạo không khí vui vẻ náo nhiệt trong buổi giao lưu giữa sinh viên các trường tham dự
