正整數分組 51Nod - 1007

將一堆正整數分爲2組,要求2組的和相差最小。 例如:1 2 3 4 5,將1 2 4分爲1組,3 5分爲1組,兩組和相差1,是全部方案中相差最少的。 Input第1行:一個數N,N爲正整數的數量。  第2 - N+1行,N個正整數。  (N <= 100, 全部正整數的和 <= 10000)Output輸出這個最小差Sample Input 5 1 2 3 4 5Sample Output 1 題
相關文章
相關標籤/搜索