#1817. 油桶问题
油桶问题
题目描述
有个油桶都装满了油,这个油桶容积各不相同(容积为整数),小光需要升油(也为整数),请你不借助任何其他容器,判断能否直接在桶油中取任意桶 (油,其油的总量正好是升,如果可以,就输出"",否则输出""。
输入格式
输入第一行为两个整数,第二行为个整数,即油桶的容积。
输出格式
输出结果即""或者""。
样例
输入样例
5 10
1 2 3 15 11
输出样例
No
有N个油桶都装满了油,这N个油桶容积各不相同(容积为整数),小光需要M升油(M也为整数),请你不借助任何其他容器,判断能否直接在N桶油中取任意K桶 (1≤K≤N)油,其油的总量正好是M升,如果可以,就输出"yes",否则输出"no"。
输入第一行为两个整数N(N≤10000),M,第二行为N个整数,即油桶的容积。
输出结果即"yes"或者"no"。
5 10
1 2 3 15 11
No