a750:
砝碼問題
Content
有一組砝碼，重量互不相等，分別為m1、m2、m3……mn；每種砝碼的數量有無限個. 現要用這些砝碼去稱物體的重量,給你一個重量n,請你判斷有給定的砝碼能否稱出重量n。現在給你一個正整數列表w和一個正整數n，列表w中的第i個元素w[i]表示第i種砝碼的重量， n表示要你判斷的重量。如果給定砝碼能稱出重量n，輸出Yes，否則輸出No。
例如，w=[2,5,11], n=9,則輸出Yes（因為可以取兩個2，一個5）.
Input
第一行輸入n個砝碼的重量(砝碼的重量互不相等，且為正整數), 數值之間以空格分隔;
第二行輸入重量N, 表示要你判斷的重量.
Output
如果給定砝碼能稱出重量n，輸出Yes，否則輸出No。
Sample Input
#1
3 5 7 9 17
Sample Output
#1
Yes
Sample Input
#2
4 5 11
Sample Output
#2
No
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||