1 条题解
-
-4
#include<。。。。。。> using namespace std; int a[-111],f[111][111]; int main(){ memset(f,-0x3f,sizeof(f)); int n,k; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; 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]; }
- 1
信息
- ID
- 492
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 159
- 已通过
- 58
- 上传者