Уверен что мое решение не оптимальное, и можно по любому сделат проще и быстрее
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)
Я тестировал только кейсы которые были в описаниях к задачам, но уверен решение подходит для всех наборов данных
![Screenshot 2023-10-01 at 15 54 05](https://private-user-images.githubusercontent.com/83907630/271829309-a330ecb1-6c35-4cf6-b043-205e0c588413.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3MjU4MjM3MzgsIm5iZiI6MTcyNTgyMzQzOCwicGF0aCI6Ii84MzkwNzYzMC8yNzE4MjkzMDktYTMzMGVjYjEtNmMzNS00Y2Y2LWIwNDMtMjA1ZTBjNTg4NDEzLnBuZz9YLUFtei1BbGdvcml0aG09QVdTNC1ITUFDLVNIQTI1NiZYLUFtei1DcmVkZW50aWFsPUFLSUFWQ09EWUxTQTUzUFFLNFpBJTJGMjAyNDA5MDglMkZ1cy1lYXN0LTElMkZzMyUyRmF3czRfcmVxdWVzdCZYLUFtei1EYXRlPTIwMjQwOTA4VDE5MjM1OFomWC1BbXotRXhwaXJlcz0zMDAmWC1BbXotU2lnbmF0dXJlPWUwMGI4Yjc1N2EzNDhkYWRmNGZjNjRjN2E1NzQ2OWE3NTNkYzdkMzAwYjQ0Mzk5NThiMzE1MjA3OTZkZTYzMjMmWC1BbXotU2lnbmVkSGVhZGVycz1ob3N0JmFjdG9yX2lkPTAma2V5X2lkPTAmcmVwb19pZD0wIn0.aRenDB6oA2GZlQBfhQVIEMpMwDgi_OANporVBTsC2fs)