AtCoder Beginner Contest 142
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, A, C;
int dp[4096];
{
int res;
rd(N);
rep(i,1,1<<N) dp[i] = int_inf;
REP(rd_int()){
rd(A);
C = 0;
REP(rd_int()) C |= BIT_ith(rd_int()-1);
rep(i,1<<N) dp[i|C] <?= dp[i] + A;
}
res = dp[(1<<N)-1];
wt(if[res==int_inf, -1, res]);
}
Current time: 2024年03月29日21時31分17秒
Last modified: 2019年09月29日01時10分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC142 ABC_E
トップページに戻る
Logged in as: unknown user (not login)