Google Code Jam 2022 Round 1A 3問目 - Weightlifting

Source

Google Code Jam 2022 Round 1A 3問目 (13pts, 31pts)
問題文

問題概要

省略

解法

省略

cLay（version 20220312-1）のコード

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

int N, W, X[101][101];
int val[101][101][101], dp[101][101], s;
REP(TEST,rd_int()){
  wtF("Case #{TEST+1}: ");
  rd(N,W,X(N,W));
  rep(k,W) rep(i,N){
    val[k][i][i] = X[i][k];
    rep(j,i+1,N) val[k][i][j] = min(val[k][i][j-1], X[j][k]);
  }
  rep(i,N) dp[i][i] = sum[k,0,W](val[k][i][i]);
  rrep(i,N) rep(j,i+1,N){
    s = sum[k,0,W](val[k][i][j]);
    dp[i][j] = min[k,i,j](dp[i][k]+dp[k+1][j]-s);
  }
  wt(2*dp[0][N-1]);
}

Current time: 2024年05月19日07時15分47秒
Last modified: 2022年04月09日19時56分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Google_Code_Jam GCJ_2022 GCJ_2022_Round_1A
トップページに戻る

Logged in as: unknown user (not login)