链接http://ybt.ssoier.cn:8088/problem_show.php?pid=1195

代码如下

#include<bits/stdc++.h>
using namespace std;
long long a[10010],n,k,sum,l=0;
void dfs(int x,int p)
{
	sum=p;
	if(x<n&&l==0)
	{
		dfs(x+1,sum+a[x+1]);
		dfs(x+1,sum-a[x+1]);
	}else if(sum%k==0&&l==0){
		l=1;
		printf("YES");
	}
	return;
}
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	dfs(0,0);
	if(!l)
	 printf("NO");
	return 0;
}

一直五十五分%%%