sum of a 2-combination needs to be greater than sum of all*0.5 is a nice trick