省略
省略
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: 2024年04月20日22時35分47秒
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)