油桶问题
有N个油桶都装满了油,这N个油桶容积各不相同(容积为整数,不超过100),小光需要M升油(M也为整数),请你不借助任何其他容器,判断能否直接在N桶油中取任意K桶(1≤K≤N)油,使取的油的总量正好是M升,如果可以,输出“yes”,否则,输出“no”。
输入
输入第一行为两个整数N(N≤1 00),M,第二行为N个整数,即油桶的容积。
输出
输出结果即“yes”或者“no”。
样例
输入
5 10 1 2 3 15 11
输出
no
有N个油桶都装满了油,这N个油桶容积各不相同(容积为整数,不超过100),小光需要M升油(M也为整数),请你不借助任何其他容器,判断能否直接在N桶油中取任意K桶(1≤K≤N)油,使取的油的总量正好是M升,如果可以,输出“yes”,否则,输出“no”。
输入第一行为两个整数N(N≤1 00),M,第二行为N个整数,即油桶的容积。
输出结果即“yes”或者“no”。
5 10 1 2 3 15 11
no
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会