k的整数倍的最大值（背包问题）

#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
    int a, n, k, f[105][105] = {};//f[i][j]表示，前i件，余数为j时（j = f[i][j] % k），出现的最大总件数 
    scanf("%d%d", &n, &k);
    for(int i = 1;i <= n;i++)
    {
        scanf("%d", &a);
        f[i][a%k] = a;//把当前的糖果保存 
        for(int j = 0;j < k;j++)
        {
            if(f[i-1][j])//如果前i-1件出现了余数为j的情况，则一起向前i件转移 
            {
                f[i][(j+a)%k] = f[i-1][j] + a;//向前i件，余数为（j+a）%k转移    
            }
        }
        for(int j = 0;j < k;j++)
        {
            f[i][j] = max(f[i][j],f[i-1][j]);//更新余数为j的最大值    
        }
    }
    printf("%d", f[n][0]); 
    return 0;
}