Результаты (
русский) 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), за пределами хранения ввода (не считая памяти , требуемой для входных аргументов).
Элементы входных массивов могут быть изменены.
переводится, пожалуйста, подождите..
