题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define maxn 210
int  dp[maxn][maxn];
int v[maxn];
 void solve()
 {
     memset(dp,-0x3f,sizeof(dp));
     dp[0][0]=0;
         int n,m;
            scanf("%d%d",&n,&m);
                  for(int i=1;i<=n;i++)
                  {
                      int w;
                        scanf("%d",&w);
                           for(int j=0;j<m;j++)
                           {
                             dp[i][j]=max(dp[i-1][j],dp[i-1][(j-w%m+m)%m]+w);}
                                // for(int j=0;j<m;j++)
                                //    printf("%d ",dp[i][j]);
                                // cout<<endl;
                  }
                  printf("%d\n",dp[n][0]);

 }
int main()
{
   int t;
     // scanf("%d",&t);
     //       while(t--)
                  solve();
}