01背包__DP(POJ1745)

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 10005
bool dp
[100];
int a
;
int main()
{
int n,k,i,j;
memset(dp,false,sizeof(dp));
dp[0][0]=true;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
for(j=0;j<k;j++)
{
if(dp[i-1][j])
{
dp[i][(j+a[i]%k+k)%k]=true;
dp[i][(j-a[i]%k+k)%k]=true;
}
}
}
if(dp
[0])
printf("Divisible\n");
else
printf("Not divisible\n");
return 0;
}