(3,5 ĐIỂM) DÃY SỐ ĐỐI XỨNG PALIN.PASMỘT DÃY SỐ NGUYÊN DƯƠNG B GỒM K S...

Câu 2: (3,5 điểm) Dãy số đối xứng PALIN.PASMột dãy số nguyên dương B gồm k số b

1

, b

2

, ..., b

k

được gọi là dãy đối xứngnếu ta đọc giá trị các số của dãy B theo thứ tự từ trái sang phải cũng giống như đọcgiá trị các số của dãy B theo thứ tự từ phải sang trái.Cho dãy số nguyên dương A gồm N số a

1

, a

2

, ..., a

N

. (1 ≤ N ≤ 10000, 1 ≤ i ≤ N, 1 ≤ a

i

≤ 32000)Yêu cầu: Hãy tạo ra dãy B bằng cách lấy các số liên tiếp trong dãy A sao cho dãy Blà dãy đối xứng và có nhiều số nhất.Dữ liệu vào: Ghi trong file văn bản PALIN.INP có cấu trúc như sau:- Dòng 1: Ghi số nguyên dương N.- Dòng 2: Ghi N số nguyên dương lần lượt là giá trị của các số trong dãy A, các sốđược ghi cách nhau ít nhất một dấu cách.Dữ liệu ra: Ghi ra file văn bản PALIN.OUT theo cấu trúc như sau:- Dòng 1: Ghi số nguyên K là số lượng các số của dãy B.- Dòng 2: Ghi K số nguyên dương lần lượt là giá trị của các số trong dãy B, các sốđược ghi cách nhau một dấu cách.

Ví dụ:

PALIN.INP PALIN.OUT852 3 4 5 4 3 1 73 4 5 4 3