Codeforces Round #581 DIV2 D2問題 - Kirk and a Binary String (hard version)

Source

Codeforces Round #581 DIV2 D2問題 (750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20190820-1)のコード

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: 2021年11月30日20時20分52秒
Last modified: 2019年08月21日05時02分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF581 CF_Div2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: