大衛與一些朋友目前休假中,他們計畫到上海之後,搭乘遊覽車旅行。他們需要2台遊覽車才能載運大家的行李。就在要出發的時候,兩位司機希望兩輛遊覽車所載運的行李重量要一樣多,司機才願意出發。請你依照所有行李的重量,判斷是否可以將所有行李重量,剛好可以相等的分配到兩輛遊覽車上。
每一列資料的第一個數字n,代表行李的數目,而後面有n個數字,則代表每一件行李的重量Wi,1<=i<=n,Wi代表第i個行李重量,已知 2<=n<=20,1<=Wi<=1000。
如果所有行李分配到兩輛遊覽車之後,可以讓兩輛遊覽車所分配到的行李重量相等,則輸出YES,否則輸出NO。
3 3 4 5 5 1 2 1 2 1 10 2 3 4 1 2 5 10 50 3 50
NO NO YES
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |