#include<iostream> using namespace std; int main() { long long m,n,a[25],k,sum,s; cin>>m>>n; for(int i=0;i<m;i++) { cin>>a[i]; } for(int j=1;j<(1<<m);j++) { sum=0; k=0; for(int i=j,s=0;i>0;i>>=1,s++) { if(i&1==1) { sum+=a[s]; } } if(sum==n) { cout<<"Yes"<<endl; k=1; break; } if(k==0&&j==(1<<m)-1) { cout<<"No"<<endl; break; } } return 0; }
原文:https://www.cnblogs.com/Leozi/p/10835166.html