a133. TOI 2020/04 潛力組：分配寶物

題目描述

探險隊找到 N 件寶物，第 i 件價值為 V[i]。要把全部寶物分給三個人，每件必須完整交給其中一人，且三人拿到的總價值必須相同。請判斷能否完成這樣的分配。

輸入格式

第一行為 N，第二行為 N 個寶物價值。 3 ≤ N ≤ 16；1 ≤ V[i] ≤ 10000000。

輸出格式

若可以平均分成三份，輸出 YES；否則輸出 NO。

來源

TOI 2020/04/27~2020/05/04 潛力組〈分配寶物〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202004/A2-Treasure.pdf