Помогите решить задачу

[Бэлла]

Это демонстрационная задача.

Дается массив с нулевым индексом A, состоящий из N целых чисел. Равновесным индексом этого массива является любое целое число P, такое что 0 ≤ P <N, а сумма элементов нижних индексов равна сумме элементов более высоких индексов, т.е.
A [0] + A [1] + ... + A [P-1] = A [P + 1] + ... + A [N-2] + A [N-1].
Сумма нулевых элементов считается равной 0. Это может произойти, если P = 0 или P = N-1.

Например, рассмотрим следующий массив A, состоящий из N = 8 элементов:

**A [0] = -1
**A [1] = 3
**A [2] = -4
**A [3] = 5
**A [4] = 1
**A [5] = -6
**A [6] = 2
**A [7] = 1
P = 1 является равновесным индексом этого массива, потому что:

A [0] = -1 = A [2] + A [3] + A [4] + A [5] + A [6] + A [7]
P = 3 является равновесным индексом этого массива, потому что:

A [0] + A [1] + A [2] = -2 = A [4] + A [5] + A [6] + A [7]
P = 7 также является равновесным индексом, поскольку:

A [0] + A [1] + A [2] + A [3] + A [4] + A [5] + A [6] = 0
И нет элементов с индексами больше 7.

P = 8 не является равновесным индексом, так как он не удовлетворяет условию 0 ≤ P <N.

Напишите функцию:

Class Solution {public int solution (int [] A); }

Что, учитывая массив с нулевым индексом A, состоящий из N целых чисел, возвращает любой из своих индексов равновесия. Функция должна возвращать -1, если не существует индекса равновесия.

Например, данный массив A, показанный выше, может возвращать 1, 3 или 7, как описано выше.

Предположим, что:

N - целое число в диапазоне [0,10000];
Каждый элемент массива A является целым числом в диапазоне [-2,147,483,648.,2,147,483,647].
Сложность:

Ожидаемая наихудшая временная сложность - O (N);
Ожидаемая наихудшая пространственная сложность - O (N), вне входного хранилища (не считая хранения, требуемого для входных аргументов).
Элементы входных массивов могут быть изменены.

[Alex11223]

Вы не перепутали "помогите" и "сделайте за меня"?

Назовите нормально тему, покажите свои наработки, конкретные вопросы и т.п.

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.