> #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;
> }
> 

• Re:你这个过了 我其实是比较无语的 第一个元素是不能为负数的 (29) Kuroro 2012-12-10 09:44:59