AtCoder Beginner Contest 054 D問題 - Mixing Experiment

Source

AtCoder Beginner Contest 054
問題文

問題概要

省略

解法

省略

cLayversion 20190921-1)のコード

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

int N, MA, MB, A, B, C;
int dp[401][401];
{
  int res = int_inf;
  rd(N,MA,MB);
  rep(i,401) rep(j,401) dp[i][j] = int_inf;
  dp[0][0] = 0;
  rep(N){
    rd(A,B,C);
    rrep(i,A,401) rrep(j,B,401) dp[i][j] <?= dp[i-A][j-B] + C;
  }
  A = MA;
  B = MB;
  while(A <= 400 && B <= 400){
    res <?= dp[A][B];
    A += MA;
    B += MB;
  }
  wt( if[res==int_inf, -1, res] );
}

Current time: 2024年03月29日23時49分40秒
Last modified: 2019年09月21日11時56分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC054 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: