#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int st[110];
int dp[110][110];
int main()
{
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++)
cin>>st[i];
memset(dp, -10000000, sizeof dp);
dp[1][st[1]%n]=st[1];
for(int i=2;i<=m;i++)
for(int j=0;j<n;j++)
{
dp[i][j]=max(dp[i-1][j],dp[i-1][(j+n-st[i]%n)%n]+st[i]);
}
if(dp[m][0]<0)cout<<0;
else cout<<dp[m][0];
return 0;
}
糖果《信息学奥赛一本通》
最新推荐文章于 2024-07-14 11:16:13 发布