De thi hsg 2010-2011 Bac Lieu

Họ và tên thí sinh:…………………… ………… Chữ ký giám thị 1: Số báo danh:……………… …… …………….……………… SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH NĂM HỌC 2010 - 2011 CHÍNH THỨC (Gồm 02 trang) * Môn thi: TIN HỌC * Thời gian: 180 phút (Không kể thời gian giao đề) ĐỀ Câu 1: (6 điểm) Một xâu S1 được gọi là xâu đối xứng nếu S1’ = S1 với S1’ là xâu nhận được từ xâu S1 khi đọc từ phải qua trái. Ví dụ: “aba” là xâu đối xứng, “abc” là xâu không đối xứng. Cho một xâu kí tự S gồm N kí tự(1 <= N <= 100), hãy tìm cách chia S thành ít nhất các đoạn mà mỗi đoạn đều là các xâu đối xứng. Dữ liệu vào: PALIN.INP + Dòng đầu gồm 1 số nguyên: N + Dòng thứ hai ghi xâu S Dữ liệu ra: PALIN.OUT + Dòng đầu ghi 1 số nguyên: K (sốđoạn ít nhất tìm được) + K-1 dòng sau, mỗi dòng ghi 1 số nguyên Ti, với Ti là vị trí kết thúc của đoạn thứ i (đoạn thứ K kết thúc tại N). Ví dụ : PALIN.INP PALIN.OUT 8 3 abbacdcb 4 7 8 Câu 2: (7 điểm) Dãy con Fibonacci Cho một dãy các số nguyên a 1 , . . . , a N (n <=100). Hãy tìm trong dãy a một dãy Fibonacci dài nhất. - Dãy Fibonacci là dãy có tính chất sau: F 0 = F 1 = 1 F n = F n-1 + F n-2 Input: Daycon.inp - Dòng đầu chứa số N (N<=100) - Dòng 2 chứa n số nguyên (ai <= 100000) Output: Daycon.out - Chứa duy nhất một dòng là dãy Fibonacci tìm được. Ví dụ: Daycon.inp Daycon.out 20 1 1 2 3 5 8 13 1 2 7 4 1 1 2 3 6 7 1 1 2 3 5 8 13 9 10 20 Câu 3:(7 điểm) Dãy con cấp số cộng Cho dãy gồm N số tự nhiên ( 2≤N≤1000). Hãy tìm trong dãy con dài nhất tạo thành cấp số cộng có công sai d. Input: DAYCON.INP - Dòng đầu tiên là số N, d - Các dòng tiếp theo là N số trong dãy, các số cách nhau một dấu cách Output: DAYCON.OUT - Dòng đầu ghi số lượng phần tử trong dãy con tìm được. - Dòng thứ 2 ghi các phần tử trong dãy con đã tìm được(sắp xếp tăng). DAYCON.INP DAYCON.OUT 15 4 3 9 7 4 1 2 6 4 9 7 11 8 10 15 11 10 2 6 10 HẾT . danh:……………… …… …………….……………… SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH NĂM HỌC 2010 - 2011 CHÍNH THỨC (Gồm 02 trang) * Môn thi: TIN HỌC * Thời gian: 180 phút (Không kể thời. thúc của đoạn thứ i (đoạn thứ K kết thúc tại N). Ví dụ : PALIN.INP PALIN.OUT 8 3 abbacdcb 4 7 8 Câu 2: (7 điểm) Dãy con Fibonacci Cho một dãy các số nguyên a 1 , . . .