Подсчитайте допустимые сегменты для входного массива чисел ⇐ JAVA

[Anonymous]

У меня есть массив чисел размера n, я хочу посчитать сегменты (которые представляют собой подмассивы размера 3 или более) на основе следующего условия:

Код: Выделить всё

arr[left] = arr[right] = sumOfItems[left+1, right-1],

это означает, что для выбранного подмассива arr[left, right] значения конечных точек (

Код: Выделить всё

left

и right) должны быть одинаковыми, и это значение должно совпадать с суммой оставшихся элементов в подмассиве.
Пример:

Код: Выделить всё

arr = [9,3,3,3,9]

Действительные сегменты:

Код: Выделить всё

[3,3,3]

-> здесь sub-arr[left, right], arr[left] = 3, arr[right] 3, sum(arr[left+1, right-1]) = 3

Код: Выделить всё

[9,3,3,3,9]

-> здесь sub-arr[left, right], arr[left] = 9, arr[right] 9, sum(arr[left+1, right-1]) = 3+3+3 = 9
Результат = 2
Ограничения:
1

Подробнее здесь: https://stackoverflow.com/questions/787 ... of-numbers