#include<stdio.h>
#include<iostream>
using namespace std;
bool dp[10001][101];
long num[10001];
int main()
{
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		int a;
		scanf("%d",&a);
		num[i]=a%k;
	}
	dp[0][0]=true;
 for(int i=1;i<=n;i++)
 {
	 for(int j=k-1;j>=0;j--)
		 if(dp[i-1][j])
		 {
			 dp[i][(j+num[i])%k]=1;
			 dp[i][(k+j-num[i])%k]=1;
		 }
 }
 if(dp[n][0])
	 printf("Divisible\n");
 else
	 printf("Not divisible\n");
return 0;
}

• 你这个过了 我其实是比较无语的 第一个元素是不能为负数的 (539) lovexinbao 2011-07-19 16:41:43
  • Re:你这个过了 我其实是比较无语的 第一个元素是不能为负数的 (29) Kuroro 2012-12-10 09:44:59
• (j+num[i])不会大于k的两倍，感觉取模还不如-k来得快 (0) Eov_Second 2016-11-29 18:09:57