AtCoder Regular Contest 083/AtCoder Beginner Contest 074 C問題 - Sugar Water

Source

AtCoder Regular Contest 083
AtCoder Beginner Contest 074
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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

int A, B, C, D, E, F;
int w[31], s[3001];
{
  int i;
  int res1, res2;
  
  rd(A,B,C,D,E,F);
  w[0] = s[0] = 1;
  rep(i,A,31) w[i] |= w[i-A];
  rep(i,B,31) w[i] |= w[i-B];
  rep(i,C,3001) s[i] |= s[i-C];
  rep(i,D,3001) s[i] |= s[i-D];

  res1 = 100A;
  res2 = 0;
  rep(i,31) if(w[i]) rep(j,3001) if(s[j]){
    if(100i + j > F) break;
    if(i*E < j) break;
    if(j * (res1+res2) > res2 * (100i+j)){
      res1 = 100i;
      res2 = j;
    }
  }

  wt(res1+res2, res2);
}

Current time: 2021年09月24日19時00分19秒
Last modified: 2019年09月04日07時54分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC083 ABC074 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: