Kyoto University Programming Contest 2019 B問題 - ナップサック問題

Source

Kyoto University Programming Contest 2019
問題文

問題概要

省略

解法

省略

cLayversion 20191027-1)のコード

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

int N, M, W, EW[100], EV[100];
int dp[10001];
{
  int c, g;
  unionFind uf;
  rd(N,M,W,(EW,EV)(N));
  uf.malloc(N);
  uf.init(N);
  rep(M) uf(rd_int()-1, rd_int()-1);
  rep(i,N){
    c = g = 0;
    rep(j,N) if(uf(j)==i) c += EW[j], g += EV[j];
    if(c==0) continue;
    rrep(j,c,W+1) dp[j] >?= dp[j-c] + g;
  }
  wt(dp[W]);
}

Current time: 2021年09月28日21時33分59秒
Last modified: 2019年11月01日20時46分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: