Codeforces Round #581 DIV2 D1問題 (1500pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N;
char S[100002], T[100002];
int dp[2][100001];
{
int i;
rd(S@N);
rep(i,N) S[i] -= '0';
for(i=N-1;i>=0;i--){
dp[0][i] = max(dp[0][i+1], dp[1][i+1]);
dp[1][i] = dp[1][i+1];
dp[S[i]][i]++;
}
rep(i,N){
T[i] = S[i];
if(T[i] && dp[0][i] < dp[1][i]) T[i] = 0;
}
rep(i,N) T[i] += '0';
wt(T);
}
Current time: 2024年04月20日19時55分55秒
Last modified: 2019年08月21日05時02分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF581 CF_Div2_D
トップページに戻る
Logged in as: unknown user (not login)