Определения
- Подпоследовательность не может быть смежной, например,
[1, 1, 1]
является подпоследовательностью[1, 2, 1, 2, 1]
. - Равная подпоследовательность - это подпоследовательность, в которой каждый элемент равен.
- Самая длинная равная подпоследовательность может не быть уникальной, например,
[1, 1]
и[2, 2]
обе являются самыми длинными равными подпоследовательностями[2, 1, 1, 2]
.
вход
Непустой список натуральных чисел в одном из следующих форматов:
- как нативная реализация массива натуральных чисел в вашем языке
- как строка разделенных символом новой строки целых чисел в десятичной дроби
- как строка разделенных символом новой строки целых чисел в унарном
- любые другие разумные форматы
Выход
Все самые длинные равные подпоследовательности в любом порядке в одном из следующих форматов:
- как двумерный вложенный массив на вашем языке (если вход является массивом)
- как сплющенный массив с равными элементами, являющимися смежными
- любой другой разумный формат
счет
Хотя мы ищем что-то длинное, используемый код должен быть как можно более коротким с точки зрения количества байтов, поскольку это код-гольф
Testcases
Входы:
[1, 2, 3]
[1, 2, 2, 1]
[1, 2, 3, 2, 1]
[1, 2, 1, 2, 3, 4, 1]
Выходы:
[[1], [2], [3]]
[[1, 1], [2, 2]]
[[1, 1], [2, 2]]
[[1, 1, 1]]
Обратите внимание, что для выходов выше, любой заказ действителен.
Сглаженный массив также допустим, если равные элементы являются смежными.
1 2 3
, 1 1 2 2
, 1 1 2 2
, 1 1 1
?