d032: 行李分配
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-05 21:20

內容

大衛與一些朋友目前休假中,他們計畫到上海之後,搭乘遊覽車旅行。他們需要2台遊覽車才能載運大家的行李。就在要出發的時候,兩位司機希望兩輛遊覽車所載運的行李重量要一樣多,司機才願意出發。請你依照所有行李的重量,判斷是否可以將所有行李重量,剛好可以相等的分配到兩輛遊覽車上。

輸入說明

每一列資料的第一個數字n,代表行李的數目,而後面有n個數字,則代表每一件行李的重量Wi,1<=i<=n,Wi代表第i個行李重量,已知 2<=n<=20,1<=Wi<=1000。

輸出說明

如果所有行李分配到兩輛遊覽車之後,可以讓兩輛遊覽車所分配到的行李重量相等,則輸出YES,否則輸出NO。

範例輸入 #1
3 3 4 5
5 1 2 1 2 1
10 2 3 4 1 2 5 10 50 3 50
範例輸出 #1
NO
NO
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
2010 ISSC 第6次模擬賽第4題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」