Решение задачи Еще одна задача про палиндромы с Codeforces
Без пояснения   Просмотров: 146
Вам задан массив a, состоящий из n целых чисел.
Ваша задача — определить, содержит ли a какую-то подпоследовательность длины хотя бы 3, которая является палиндромом.
Напомним, что массив b называется подпоследовательностью массива a, если b может быть получен удалением некоторого (возможно, нулевого) количества элементов из a (не обязательно подряд идущих) без изменения порядка оставшихся элементов. Например, [2], [1,2,1,3] и [2,3] являются подпоследовательностями [1,2,1,3], а [1,1,2] и [4] — нет.
Также напомним, что палиндром — это массив, который читается одинаково как слева направо, так и справа налево. Другими словами, массив a длины n является палиндромом, если ai=an−i−1 для всех i от 1 до n. Например, массивы [1234], [1,2,1], [1,3,2,2,3,1] и [10,100,10] являются палиндромами, а массивы [1,2] и [1,2,3,1] — нет.
Вам необходимо ответить на t независимых наборов тестовых данных.
Ваша задача — определить, содержит ли a какую-то подпоследовательность длины хотя бы 3, которая является палиндромом.
Напомним, что массив b называется подпоследовательностью массива a, если b может быть получен удалением некоторого (возможно, нулевого) количества элементов из a (не обязательно подряд идущих) без изменения порядка оставшихся элементов. Например, [2], [1,2,1,3] и [2,3] являются подпоследовательностями [1,2,1,3], а [1,1,2] и [4] — нет.
Также напомним, что палиндром — это массив, который читается одинаково как слева направо, так и справа налево. Другими словами, массив a длины n является палиндромом, если ai=an−i−1 для всех i от 1 до n. Например, массивы [1234], [1,2,1], [1,3,2,2,3,1] и [10,100,10] являются палиндромами, а массивы [1,2] и [1,2,3,1] — нет.
Вам необходимо ответить на t независимых наборов тестовых данных.