a751. CPE：Tug of War (UVa 10032)

題目描述

將所有人分成兩隊拔河。兩隊人數差不得超過 1，且希望兩隊總體重儘量接近。每人必須屬於恰好一隊。

輸入格式

第一行為測試筆數，之後有空白行，測試組間也有空白行。每組先給人數 n（最多 100），接著 n 行每行給一人的體重，介於 1 至 450。

輸出格式

每組輸出一行兩隊體重總和，較小者在前，以空白分隔。相鄰兩組輸出間空一行。

來源：UVa 10032 — Tug of War。本敘述依原題規格重新撰寫。