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