Годинник | |
|
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
|
|
|
