題目描述

有一組砝碼，重量互不相等，分別為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）.

輸入格式

第一行輸入n個砝碼的重量(砝碼的重量互不相等，且為正整數), 數值之間以空格分隔;

第二行輸入重量N, 表示要你判斷的重量.

輸出格式

如果給定砝碼能稱出重量n，輸出Yes，否則輸出No。

Samples

["3 5 7 9\r\n17","4 5\r\n11"]

["Yes","No"]

原始資料

• Zero1 題號：a750
• Hydro 題號：Z0750
• Locale：zh_TW
• Display：open