第一回 アルゴリズム実技検定 過去問 I問題 - 部品調達 / Procurement

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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

int N, M, C;
char S[12];
ll dp[1024];
{
  int mask;
  ll res;
  rd(N,M);
  rep(i,1,1<<N) dp[i] = ll_inf;
  rep(M){
    rd(S,C);
    mask = 0;
    rep(i,N) if(S[i]=='Y') mask |= (1<<i);
    rep(i,1<<N) dp[i|mask] <?= dp[i] + C;
  }
  res = dp[(1<<N)-1];
  wt( if[res==ll_inf, -1, res] );
}

Current time: 2021年09月29日00時03分30秒
Last modified: 2020年01月19日05時24分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: