Здравствуйте! На acmp.ru есть [задача](https://acmp.ru/asp/do/index.asp?main=task&id_course=3&id_section=25&id_topic=175&id_problem=1151), которую я не могу сдать, а именно — пройти 29-й тест — самая сложная задача с полуфинала ВКОШП 2016/2017 Красноярского края, которую я не могу сдать. Прошу помочь разобраться, почему решение не проходит. Заранее спасибо.↵
↵
Кратко условие: есть циклический массив длины $n$ $(1 \le n \le 10^5)$ из целых неотрицательных чисел (все его элементы расположены по кругу), сумма элементов которого не превосходит $10^9$. Требуется для каждого $k$ от $1$ до $n$ определить, можно ли разбить отрезок $[1..n]$ массива на $k$ непересекающихся отрезков, сумма элементов в которых равна и каждый элемент покрыт хотя бы одним отрезком. Так как массив циклический, то за элементом с индексом $n$ следует элемент с индексом $1$, таким образом, последний отрезок может переходить через границу массива.↵
↵
[Мое решение](https://pastebin.com/9cJ5zM9Pideone.com/rgmJZC): пусть сумма всех элементов массива равна $S$, а $k$ — количество отрезков, сумма в которых равна $s$. Тогда выполняется тождество $S = s * k$. Для каждого делителя $S$ проверяю явно, можно ли сформировать $k$ отрезков. Особый случай —: когда сумма всех элементов равна $0$, тогда возможны все значения $k$ от $1$ до $n$. Решение проходит 28 тестов, а на 29-м вердикт Wrong Answer.↵
↵
Прошу сказать, почему мое решение не работает, или написать решение, которое прошло бы все тесты и с которым можно было бы сравнить. Заранее спасибоСначала проверяю, есть ли отрезок $[l, r)$ $(0 <= l < r < n)$: $sum[l..r-1] = s$, затем от r до l прохожу, формируя остальные отрезки. Решение проходит 30 тестов, а на 31-м вердикт Wrong Answer.
↵
Кратко условие: есть циклический массив длины $n$ $(1 \le n \le 10^5)$ из целых неотрицательных чисел (все его элементы расположены по кругу), сумма элементов которого не превосходит $10^9$. Требуется для каждого $k$ от $1$ до $n$ определить, можно ли разбить отрезок $[1..n]$ массива на $k$ непересекающихся отрезков, сумма элементов в которых равна и каждый элемент покрыт хотя бы одним отрезком. Так как массив циклический, то за элементом с индексом $n$ следует элемент с индексом $1$, таким образом, последний отрезок может переходить через границу массива.↵
↵
[Мое решение](https://
↵
Прошу сказать, почему мое решение не работает, или написать решение, которое прошло бы все тесты и с которым можно было бы сравнить. Заранее спасибо
