# Ninja and The Array

So it is clear that numbers greater than 2048 are of no use, because adding them would create a bigger number.

So what we will be doing is, we can sum up all the values less than or equal to 2048 and check if the total sum of those elements is >= 2048 or not.

The logic behind this is that -
If If we can obtain any number greater than 2048 by summing up all the values, we can definetly get 2048 by not taking some of the values (possibly 0).

Actually its more of observation by taking various examples, even I cannot think of any fool proof logic here.
In these type of scenarios, what I would suggest you to assume any statement (say $x$) and if you cannot think of any test case such that $x$ fails, most of the time $x$ is a true statement.