Codeforces Round #677 DIV3 F問題 - Zero Remainder Sum

Source

Codeforces Round #677 DIV3 F問題
Problem description

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

C++に変換後のコードはこちら

//no-unlocked
int N, M, K, A[70][70];

int d[36][70];
int mx[70][70];
int dp[70], nx[70];
{
  int i, j, k, x;
  rd(N,M,K,A(N,M));

  x = M/2;

  rep(k,N){
    rep(i,x+1) rep(j,K) d[i][j] = -int_inf;
    d[0][0] = 0;
    rep[A[k]](z,M){
      rrep(i,x) rep(j,K) if(d[i][j] >= 0) d[i+1][(j+z)%K] >?= d[i][j] + z;
    }
    rep(j,K) mx[k][j] = -int_inf;
    rep(i,x+1) rep(j,K) mx[k][j] >?= d[i][j];
  }

  rep(i,K) dp[i] = -int_inf;
  dp[0] = 0;
  rep(k,N){
    rep(i,K) nx[i] = -int_inf;
    rep(i,K) rep(j,K) nx[(i+j)%K] >?= dp[i] + mx[k][j];
    rep(i,K) dp[i] = nx[i];
  }

  wt(dp[0]);
}

Current time: 2024年03月29日19時05分52秒
Last modified: 2020年11月16日23時41分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF677 CF_DIV3_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: