糖果<DP><C++>

程序

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    long f[n+1][k],a[n+1];
    memset(f,0,sizeof(f));
    for(int i=1;i<=n;i++)
        scanf("%ld",&a[i]);
    for(int i=1;i<=n;i++){
        for(int q=0;q<=k-1;q++) f[i][q]=f[i-1][q];
        for(int j=0;j<=k-1;j++)
            if(f[i-1][j]+a[i]>f[i][(f[i-1][j]+a[i])%k]) f[i][(f[i-1][j]+a[i])%k]=f[i-1][j]+a[i];
    }
    printf("%ld",f[n][0]);
    return 0;
}