De thi hsg 2010-2011 Bac Lieu

Output: Daycon.out - Chứa duy nhất một dòng là dãy Fibonacci tìm được.. 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,

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 a1 , , aN (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:

F0 = F1 = 1

Fn = Fn-1 + Fn-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