This is a demo task.A zero-indexed

This is a demo task.

A zero-indexed array A consisting of N integers is given. An equilibrium index of this array is any integer P such that 0 ≤ P < N and the sum of elements of lower indices is equal to the sum of elements of higher indices, i.e.
A[0] + A[1] + ... + A[P−1] = A[P+1] + ... + A[N−2] + A[N−1].
Sum of zero elements is assumed to be equal to 0. This can happen if P = 0 or if P = N−1.

For example, consider the following array A consisting of N = 8 elements:

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 is an equilibrium index of this array, because:

A[0] = −1 = A[2] + A[3] + A[4] + A[5] + A[6] + A[7]
P = 3 is an equilibrium index of this array, because:

A[0] + A[1] + A[2] = −2 = A[4] + A[5] + A[6] + A[7]
P = 7 is also an equilibrium index, because:

A[0] + A[1] + A[2] + A[3] + A[4] + A[5] + A[6] = 0
and there are no elements with indices greater than 7.

P = 8 is not an equilibrium index, because it does not fulfill the condition 0 ≤ P < N.

Write a function:

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

that, given a zero-indexed array A consisting of N integers, returns any of its equilibrium indices. The function should return −1 if no equilibrium index exists.

For example, given array A shown above, the function may return 1, 3 or 7, as explained above.

Assume that:

N is an integer within the range [0..100,000];
each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].
Complexity:

expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.

Результаты (русский) 1:

Это задача демо.Нулевого индекса массива, состоящего из N целых чисел дано. Уравновешение индекс этого массива является любое целое число P такие что 0 ≤ P < N и сумма элементов нижних индексов равна сумме элементов более высоких показателей, т. е. [0] + [1] +... + [P−1] = [P + 1] +... [N−2] + [N−1].Предполагается, что сумма нулевых элементов будет равно 0. Это может произойти, если P = 0 или, если P = N−1.Например, рассмотрим следующий массив A состоящий из N = 8 элементов: [0] = -1 [1] = 3 [2] = -4 [3] = 5 [4] = 1 [5] = -6 [6] = 2 [7] = 1P = 1 является равновесной индекс этого массива, потому что:[0] = −1 = [2] + [3] + [4] + [5] + [6] + [7]P = 3-равновесная индекс этого массива, потому что:[0] + [1] + [2] = −2 = [4] + [5] + [6] [7]P = 7 также является индекс равновесия, потому что:[0] + [1] + [2] + [3] + [4] + [5] + [6] = 0и имеются не элементы без индексов больше 7.P = 8 не является индекс равновесия, потому что он не удовлетворяет условию 0 ≤ P < н.Напишите функцию:класс {общественности int решение (int [] A);}что, с учетом нулевого индекса массива A, состоящий из N целых чисел, возвращает любой из своих индексов равновесия. Функция должна возвращать 1, если индекса нет равновесия.Например учитывая массив A, приведенный выше, функция может возвращать 1, 3 или 7, как описано выше.Предположим, что:N — целое число в диапазоне [0 до 100, 000];Каждый элемент массива A является целое число в диапазоне [– 2, 147 483, 648..2, 147, 483, 647].Сложность:сложность наихудшего время является O(N);Ожидаемое пространство наихудшего сложность является O(N), помимо ввода для хранения (не считая хранилища, требуемого для входных аргументов).Элементы входных массивов могут быть изменены.

Результаты (русский) 2:

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

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

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

A [0] = -1
А [1] = 3
A [2] = -4
A [3] = 5
A [4] = 1
A [5 ] = -6
А [6] = 2
А [7] = 1
Р = 1 является равновесием индекс этого массива, так как :

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

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

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

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

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

класс решение {Int общественного решения (INT [] A); } ,

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

Например, если массив А , показанной выше, функция может возвращать 1, 3 или 7, как описано выше.

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

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

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

Результаты (русский) 3:

это - задача.нулевой индекс массива A, состоящий из N целые предоставляется.баланс индекс этот массив является любое целое P такие, что 0 < p < N и сумма элементов нижнего индекса равняется сумме элементы более высокие показатели, т.е.[1] + [1] +.+ [P - 1] = (п + 1... +.+ [n - 2] + [N - 1].сумму ноль элементы, как предполагается, будет равен 0.это может произойти, если p = 0 или если p = n - 1.например, рассмотреть следующие актив в составе N = 8 элементов:[1] = - 1[1] = 3[2] = - 4[3] = 5[4] = 1[5] = - 6[6] = 2[7] = 1P = 1 является равновесия индекс этот массив, потому что:[1] = - 1 = [2] + [3] + [4] + [5] + [6] + [7]P = 3 является равновесия индекс этот массив, потому что:[1] + [1] + [2] = - 2 = [4] + [5] + [6] + [7]P = 7 также является равновесия индекс, потому что:[1] + [1] + [2] + [3] + [4] + [5] + [6] = 0и нет никаких элементов с помощью индексов более чем на 7.P = 8 не равновесия индекс, потому что он не выполнит условия 0 < p <.написать функцию:класс решения государственных int решение ({int []);}что, если нулевой индекс массива A, состоящий из N целые, возвращает своих равновесия индексов.эта функция должна вернуться - 1, если нет равновесия индекс существует.например, учитывая массив показали выше, функция может вернуться, 1, 3 и 7, как указано выше.исходим из того, что:N - целое в диапазоне 0 - 100 [];каждый элемент массива, а целое в диапазоне [- 2147483648. 2147483647].сложность:предполагается, что худший время сложность - n);ожидать наихудшего космические сложность - n), после ввода хранения (не считая хранения, необходимых для ввода аргументов).элементы исходных массивов могут быть изменены.