У меня есть массив чисел размера n, я хочу посчитать сегменты (которые представляют собой подмассивы размера 3 или более) на основе следующего условия:
У меня есть массив чисел размера n, я хочу посчитать сегменты (которые представляют собой подмассивы размера 3 или более) на основе следующего условия: [code]arr[left] = arr[right] = sumOfItems[left+1, right-1], [/code] это означает, что для выбранного подмассива arr[left, right] значения конечных точек ([code]left[/code] и right) должны быть одинаковыми, и это значение должно совпадать с суммой оставшихся элементов в подмассиве. [b]Пример:[/b] [code]arr = [9,3,3,3,9] [/code] [b]Действительные сегменты:[/b] [code][3,3,3] [/code] -> здесь sub-arr[left, right], arr[left] = 3, arr[right] 3, sum(arr[left+1, right-1]) = 3 [code][9,3,3,3,9] [/code] -> здесь sub-arr[left, right], arr[left] = 9, arr[right] 9, sum(arr[left+1, right-1]) = 3+3+3 = 9 [b]Результат = 2[/b] [b]Ограничения:[/b] 1
Мобильная версия