時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 N 個砝碼，第 i 個重 Wi 公克。必須將每個砝碼恰好放進兩堆中的其中一堆。請判斷是否能讓兩堆的總重量相同，使天秤保持平衡。
輸入格式
第一行輸入 N，2 ≤ N ≤ 100。 第二行輸入 N 個正整數 W1 到 WN，1 ≤ Wi ≤ 1000。
輸出格式
能將所有砝碼分成等重兩堆時輸出 1，否則輸出 0。
來源
TOI 2024 年 9 月潛力組〈天秤〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202410/libra.pdf
範例測資
範例輸入 1
4 2 3 4 5
範例輸出 1
1
請先登入後再提交程式碼
討論與題解
載入討論區…