(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
, b2
, ..., bk
đượ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ố a1
, a2
, ..., aN
. (1 ≤ N ≤ 10000, 1 ≤ i ≤ N, 1 ≤ ai
≤ 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