题目描述
blablabla
样例
blablabla
算法1
include[HTML_REMOVED]
using namespace std;
const int N=110;
int n,k;
int t[N];
int f[101][101];
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i)
{
cin>>t[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-t[i])%k+k)%k]+t[i]);
cout<<f[n][0]<<endl;
return 0;
}