Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"