題意：給出n個數，找出若干個數，使它們的和為k的倍數，並輸出最大的數。

狀態轉移方程：f[i][j]表示前i個數%k=j的總數。

f[i][j]=max(f[i-1][j],f[i-1][tmp]+a[i]);

tmp=(k+j-a[i]%k)%k(避免負數)

第一種情況不選第i個數，第二種情況為選這個數時的最優值

（當然要滿足tmp=0或者f[i-1][tmp]有最優值）

#include<cstdio>
#include<algorithm>
using namespace std;
int a[101],n,k,f[101][101];
int main(){
scanf("%d%d",&n,&k);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
for (int i=1;i<=n;i++)
for (int j=0;j<k;j++){
f[i][j]=f[i-1][j];//不選的情況
int tmp=(k+j-a[i]%k)%k;//避免負數
if (!tmp||f[i-1][tmp]) f[i][j]=max(f[i][j],f[i-1][tmp]+a[i]);//推導
}
printf("%d",f[n][0]); //選n個數並且餘數為0的最優值。

        return 0;
}