主題
題目連結：
題目大意：
第一列給定一正整數，代表有多少組測試資料。每組測試資料佔兩列，第一列給定一正整數 m （1 ≦ m ≦ 100），代表有 m 個硬幣。接著的一列有 m 個正整數，代表這 m 個硬幣的幣值。
試問，將此 m 個硬幣分為兩堆，其兩堆各自的總金額之差最小為何？
範例輸入：
2
3
2 3 5
4
1 2 4 6
範例輸出：
0
1
解題思維：
類似於此題，只是要求可湊出的、最接近 m 個硬幣總金額 S 的一半之值 i 為多少。則答案即為 S － 2i 或 2i － S （端看 i 值是大於，還是小於等於 S 的一半）。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
