AtCoder Grand Contest 037 A問題 - Dividing a String

Source

AtCoder Grand Contest 037
問題文

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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

int N;
char S[200002];

int dp[2][200002];

{
  int i, res;
  rd(S@N);

  dp[0][1] = 1;
  dp[1][1] = -int_inf;
  rep(i,1,N){
    if(S[i]!=S[i-1]) dp[0][i+1] = dp[0][i] + 1;
    dp[0][i+1] >?= dp[1][i] + 1;
    dp[1][i+1] >?= dp[0][i-1] + 1;
    dp[1][i+1] >?= dp[1][i-1] + 1;
  }

  res = max(dp[0][N], dp[1][N]);
  wt(res);
}

Current time: 2021年09月24日18時19分04秒
Last modified: 2019年09月04日00時12分39秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC AGC_A
トップページに戻る

Logged in as: unknown user (not login)

ログイン: