/* ***********************************************author:xryzemail: [Email protected]created time:7- One 11:59:34file name:2015_07_11.cpp************************************************ * /#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace STD;inta[ -],h,n,use[ -],sum[ -],flag;voidDfsintXintCNT) {if(cnt==h) {flag=1;return; }if(cnt+sum[x]return;if(use[x]==0) {use[x]=1; DFS (X-1, Cnt+a[x]); use[x]=0; } DFS (X-1, CNT);return;}intMain () {intI while(~scanf("%d%d", &n,&h)) {memsetA0,sizeof(a));memset(Sum,0,sizeof(sum)); sum[0]=0; for(i=1; i<=n; i++) {scanf("%d", &a[i]); sum[i]=sum[i-1]+a[i]; }memset(Use,0,sizeof(use)); flag=0; DFS (N,0);if(flag==1)printf("yes\n");Else printf("no\n"); }return 0;}
Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced.
Acdream 1726 A Math Game