Уберпалиндромным называется массив, если он сам палиндромом длины ⩾ 3 (в нём n ⩾ 3 элементов, и array[i] == array[n-1-i] ∀ i), или если его можно разбить на несколько уберпалиндромных массивов. Ввести N, затем целочисленный массив на N элементов. Ввести "YES", если массив уберпалиндромен, и "NO" в противном случае.
13 1 2 1 7 6 4 4 6 7 5 6 6 5
1 2 1 | 7 6 4 4 6 7 | 5 6 6 5
YES
- Подсказка: определение уберпалиндрома можно сильно упростить
(нажмите «Комментарии» в шапке страницы, чтобы прочитать спойлер)