AtCoder Beginner Contest 104 C問題 - All Green

Source

AtCoder Beginner Contest 104
問題文

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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

int D, G, P[10], C[10];
{
  int i, j, k, x, y, res = int_inf;

  rd(D,G,(P,C)(D));
  G /= 100;
  C[0..D-1] /= 100;

  rep(k,1<<D){
    x = y = 0;
    j = -1;
    rep(i,D){
      if(k&1<<i) x += P[i], y += (i+1) * P[i] + C[i];
      else       j = i;
    }
    if(y >= G) res <?= x, continue;
    if(j == -1) continue;
    if(y + (j+1) * P[j] < G) continue;
    res <?= x + (G-y) /+ (j+1);
  }

  wt(res);
}

Current time: 2021年09月24日18時41分50秒
Last modified: 2019年09月26日02時52分26秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC104 ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: