Мы должны найти индекс 'x' такой, чтобы абсолютная разница между
(A [1] + A [2] + .. + A [x]) и (A [x + 1] + A [x + 2] + .. + A [n]) для некоторых x,
сведено к минимуму.
Я наткнулся на этот пост .
Здесь автор попросил минимизировать производство подмассивов, поэтому в моем вопросе я могу взять логарифм элементов массива, и вопросы окажутся эквивалентными тому, что я задал.
Я думал о вычислении массива префиксных сумм и выполнении бинарного поиска по нему.Но элементы массива доходят до 10 ^ 19, и сохранение суммы может привести к ошибке ограничения памяти.