Dãy đối xứng.
Cho một dãy gồm N số nguyên a1, a2, …, aN; mỗi số có giá trị tuyệt đối không quá 104
Yêu cầu: Hãy tìm dãy con đối xứng dài nhất trong dãy đã cho. (Dãy con là dãy các phần tử liên tiếp có từ 2 phần tử trở lên)
Dữ liệu vào từ file văn bản DAYDX.INP:
- Dòng đầu tiên chứa số nguyên dương N $(1 \leq N\leq 10^{3})$
- Dòng tiếp theo, chứa các số nguyên $a_{i}(i=\overline{1..N})$ , mỗi số cách nhau một dấu cách.
Kết quả ghi ra file văn bản DAYDX.OUT trên một dòng duy nhất hai số p, q cách nhau một dấu cách là vị trí bắt đầu dãy con và dộ dài của dãy con đó, nếu không có dãy con đối xứng ghi ra số 0. (Trong trường hợp có nhiều dãy con thỏa mãn, thì ghi dãy con đầu tiên tìm được)
Ví dụ:
Giải thích ví dụ: Dãy con đối xứng dài nhất là: 12 13 15 13 12 bắt đầu từ vị trí 4 có độ dài 5
Bài viết đã được chỉnh sửa nội dung bởi chung0103: 04-05-2016 - 20:37