出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4489
解題策略:
因為1<= ai <=i,如果總和為偶數,就可以將這些數字分成兩堆,兩堆總和相等。
將所有數值由大到小排列,目標值為所有數字總和除以2
由大到小取出的都分到第一組,直到不能為止,接著將其他不能放入的數字分到第二組,可以放到第一組就放到第一組,直到達到目標值
總和與目標值超過int,宣告為long long int