You're binary searching for the half with the bigger sum, but the half with the bigger sum doesn't have to contain the maximum of the array (e.g. 2 2 2 2 1 1 1 1 4)