油桶问题
成绩 | 100 | 开启时间 | 2020年02月16日 星期日 21:20 |
折扣 | 0.8 | 折扣时间 | 2020年02月16日 星期日 21:20 |
允许迟交 | 是 | 关闭时间 | 2020年02月16日 星期日 21:20 |
输入文件 | oil.in | 输出文件 | oil.out |
【题目描述】油桶问题(oil)
有N个油桶都装满了油,这N个油桶容积各不相同(容积为整数),小光需要M升油(M也为整数),请你不借助任何其他容器,判断能否直接在N桶油中取任意K桶(1≤K≤N)油,其油的总量正好是M升,如果可以,就输出“yes”,否则输出“no”。
【输入格式】
输入第一行为两个整数N(N≤10 000),M,第二行为N个整数,即油桶的容积。
【输出格式】
输出结果即“yes”或者“no”。
【输入样例】
5 10
1 2 3 15 11
【输出样例】
No