您的位置:首页 > 其它

51nod 1268 和为K的组合

2016-11-05 00:13 225 查看
#include <bits/stdc++.h>
using namespace std;

int main()
{
long long n,k,a[25],i,j,flag,tmp;
while(cin>>n>>k)
{
for(i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
flag=0;
for(i=0;i<(1<<n);i++)
{
tmp=0;
for(j=0;j<n;j++)
{
if(i&(1<<j))
tmp+=a[j];
}
if(tmp==k)
flag=1;
}
if(flag)
printf("Yes\n");
else
printf("No\n");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  51nod