SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HỐ ĐỀ CHÍNH THỨC Số báo danh …………………… KỲ THI HỌC SINH GIỎI CẤP TỈNH Năm học: 2012-2013 Môn thi: Tin học Lớp 12 THPT Ngày thi: 15/03/2013 Thời gian: 180 phút (không kể thời gian giao đề) Đề có 03 câu, gồm 02 trang Tổng quan thi: Bài Bài Bài Tên File chương trình Dữ liệu vào Kết Tổng dãy số Xâu Palindrome Số rắn hai đầu BAI1.PAS BAI2.PAS BAI3.PAS BAI1.INP BAI2.INP BAI3.INP BAI1.OUT BAI2.OUT BAI3.OUT Dữ liệu vào đắn, không cần phải kiểm tra Hãy lập trình giải tốn sau: Bài 1: (6,0 điểm) Tổng dãy số Cho dãy a1, a2, … , aN số tự nhiên Hãy tính tổng số dãy, cho biết số hạng lớn dãy vị trí số hạng Dữ liệu vào: Từ tệp văn BAI1.INP dòng chứa số a1, a2, … , aN ghi cách dấu cách (0 < N ≤ 10000 ; ≤ ≤ 6.10 với i = 1, 2, , N) Kết quả: Ghi vào tệp văn BAI1.OUT có cấu trúc sau: - Dòng thứ ghi tổng số dãy - Dòng thứ ghi số lớn - Dòng thứ ghi vị trí xuất số lớn Các số dòng ghi cách dấu cách Ví dụ: BAI1.INP 43210874254678231 BAI1.OUT 67 14 Bài 2: (7,0 điểm) Xâu Palindrome Một xâu kí tự gọi xâu Palindrome (đối xứng) ta đọc từ trái sang phải hay đọc từ phải sang trái giống Trang 1/2 Yêu cầu: Cho trước xâu kí tự S Hãy xác định số xâu đối xứng xâu Một kí tự coi xâu đối xứng Xâu S xâu gồm số kí tự liên tiếp S Dữ liệu vào: Từ tệp văn BAI2.INP: - Dòng thứ ghi số nguyên dương N (N