Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
ThanhHoiBai

Cho dãy gồm n số nguyên dương . Dãy gồm k phần tử liên tiếp được gọi là dãy con của dãy ban đầu. Ví dụ: Dãy 2,1,4 là dãy con của dãy 1, 3, 2, 1, 4, 9, Số đối xứng là số viết theo thứ tự ngược lại vẫn bằng chính nó. Số có một chữ số được coi là số đối xứng. Ví dụ các số 1221, 99,282 là số đối xứng; các số 12, 98, 199 không là số đối xứng.

Yêu cầu: Cho trước dãy số, hãy tìm dấy con dài nhất có các phân tử là số đối xứng.

Dữ liệu vào: Cho bởi file văn bản DSDX.INP.

+ Dòng 1: Ghi một số tự nhiên n là độ dài dãy số

+ Dòng 2: Ghi n số nguyên dương, mỗi số cách nhau một kí tự trăng

Dữ liệu ra: Ghi vào file DSDX.OUT

+Dòng 1: Ghi một số tự nhiên là độ dài dãy số dài nhất thỏa mãn điều kiện. Nếu không có thì ghi -1

+Dòng 2: Ghi dãy số tìm được, nếu có nhiều dãy số thỏa mãn thì lấy dãy số đầu tiên tính từ bên trái.