tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXIII khối Siêu cúp (Năm 2014)

Đề thi Olympic Tin học sinh viên lần thứ XXIII khối Siêu cúp (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: đa giác số; món quà; robot laze; . 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 Siêu cúp Thời gian làm bài 180 phút Ngày thi 29-10-2014 Nơi thi ĐẠI HỌC CÔNG NGHIỆP TP HỒ CHÍ MINH 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 Đa giác số NUMPOLY. giây Món quà GIFT. giây Robot laze LAZE. 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. Đa giác số Trên vòng tròn đánh dấu n điểm phân biệt. Các điểm này được chọn làm n đỉnh của đa giác lồi P. Vẽ tất cả các đường chéo của đa giác P. Cho N là một họ gồm n số nguyên dương. Mỗi số của họ N sẽ được viết bên cạnh một đỉnh của đa giác P. Ta gọi việc làm này là phân bố các số của họ N cho các đỉnh của đa giác P. Tiếp theo mỗi đường chéo của đa giác P sẽ được gán cho một số nguyên bằng tích của hai số gán cho đỉnh đầu mút của nó. Ví dụ n 7 N . Một cách phân bố các số của họ N cho các đỉnh của đa giác được chỉ ra trong hình vẽ dưới đây 2 12 150 10 15 10 110 11 12 Yêu cầu Tìm cách phân bố các số của họ N cho các đỉnh của đa giác sao cho tổng các số gán cho các đường chéo là lớn nhất. OLP 2014 Đề thi khối Siêu cúp 1 4 Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa số nguyên n 3 lt n 105 Dòng thứ hai chứa n số nguyên dương của họ N mỗi số không vượt quá 106 hai số liên tiếp phân tách nhau bởi dấu cách Kết quả Ghi ra file văn bản 5 chữ số cuối cùng của tổng các số gán trên đường chéo theo cách phân bố tìm được. Chú ý là file kết quả phải chứa đúng 5 chữ số như vậy số gồm 5 chữ số trên file kết quả có thể có các số 0 đứng đầu . Ví dụ 7 01487 15 12 2 12 10 11 10 Giải thích Cách phân bố cho trong hình vẽ minh họa ở trên có tổng các số gán cho đường chéo là số có