题目描述
blablabla
样例
blablabla
算法1
include[HTML_REMOVED]
using namespace std;
int main ()
{
int n,k,f[101][101],a[101];
cin>>n>>k;
for(int i=1;i<=n;i){
cin>>a[i];
}
memset(f,-0x3f,sizeof f);
f[0][0]=0;
for (int i=1;i<=n;i){
for(int j=0;j<k;j++){
f[i][j]=max(f[i-1][j],f[i-1][((j-a[i])%k+k)%k]+a[i]);
}
}
cout<<f[n][0]<<endl;
return 0;
}