1 条题解

  • -4
    @ 2023-4-8 14:00:48
    #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
    上传者