Годинник | |
|
Symmetry
|
Задача Symmetry
"Симметрия" На Востоке симметрия олицетворяет смерть. Чтобы с ней не столкнуться слишком рано, нужно научиться быстро определять симметричность. Дана последовательность целых чисел X1, X2, ..., Xn. Ее подпоследовательность Xi, Xi+1, ..., Xj называется симметричной, если Xi=Xj, Xi+1=Xj-1, ..., Xj=Xi. Найдите симметричную подпоследовательность максимальной длины. Если таких окажется несколько, достаточно найти одну из них.
Технические условия: Программа Symmetry должна читать исходные данные с клавиатуры. В первой строке ввода число n - количество элементов в последовательности (1<n<1000), во второй строке n элементов последовательности Xi (1<=i<=n, -1000<=Xi<=1000). Программа должна решить задачу и вывести на экран в одной строке через пробел два числа: номер первого элемента и длину подпоследовательности.
Пример :
Ввод:
6
1 2 1 2 1 2
Вывод:
1 5
|
|
|
