2020年02月23日02時18分33秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 155
問題文
省略
省略
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: 2024年04月30日09時23分45秒
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)