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