AtCoder Beginner Contest 155 E問題 - Payment

Source

AtCoder Beginner Contest 155
問題文

問題概要

省略

解法

省略

cLayversion 20200217-1)のコード

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

int N;
char S[1d6+2];
{
  int dp1 = 0, dp2 = int_inf;
  int nx1, nx2;
  rd(((S+1))@N);
  S[0] = 0;
  N++;
  rep(i,1,N) S[i] -= '0';

  rrep(i,N){
    (dp1, dp2) = (
      min(dp1 + S[i], dp2 + S[i] + 1),
      min(dp1 + 10 - S[i], dp2 + 9 - S[i])
    );
  }
  wt(dp1);
}

Current time: 2021年09月18日03時21分59秒
Last modified: 2020年02月23日02時18分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC155 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: