Уверен что мое решение не оптимальное, и можно по любому сделат проще и быстрее
step нужен для оптимизации, если изначально n - четное нет смысла идти с шагом 1
byte step = 1;
if (n % 2 == 0)
step = 2;Массив** ans[10] - содержит в себе кол-во элементов в куче по номеру индекса цифры(не понятно написал). Куча heap - зубчатый массив, начинаем заполнять его и сразу инкрементируем массив ans при нахождении числа
ans[d]++; нужен, так как в циклах мы не считаем верхушку массива
Ai = a1, a2, a3 ,a4...
Начиная с первого элемента наращивая массив начинаем искать хорошие отрезки, при достижении конца, ищем со след элемента. Например:
a1, a2, a3, a4
(a1, a2), a3, a4
(a1, a2, a3,) a4
(a1, a2, a3, a4)
a1, (a2, a3), a4
a1, (a2, a3, a4 )
a1, a2, (a3, a4)
Я тестировал только кейсы которые были в описаниях к задачам, но уверен решение подходит для всех наборов данных
