SCHAINS

  • Симметричные цепочки
    SYMMETRIC CHAINS

 

Имеется последовательность целых чисел. Необходимо найти все симметричные участки этой последовательности максимальной длины


Технические требования


Входной файл:
INPUT.TXT
Выходной файл:
OUTPUT.TXT
Ограничение по времени тестирования:
до 10 секунд на один тест


Входной файл
содержит последовательность. Элементы последовательности отделяются друг от друга пробелами и/или переводами строки и находятся в диапазоне от 0 до 2000000000. Максимальная длина последовательности - 1000 элементов

Выходной файл
должен содержать длину искомых цепочек и индексы их первых и последних элементов (нумерация элементов последовательности с 1) по порядку с начала последовательности


Пример:


INPUT.TXT

21  1  2  2  1  3  4  5  5  4



OUTPUT.TXT

4
2  5
7  10