The task from the introductory in the computer science center. How to decide?

Question

Mathematics

Given an ordered array of natural numbers: Build an algorithm that checks whether all numbers can be divided into two parts so that the sums of the numbers in the parts differ by no more than two times. Estimate the running time of the algorithm, prove its correctness.
Suspiciously squint and recognize the backpack, in which you need to put from 0.25 to half the sum of all the elements.

Answer 1

It seems to be - algolist.manual.ru/olimp/sor_sol.php#a2