AtCoder Beginner Contest 161
問題文
省略
省略
C++に変換後のコードはこちら
int N, K, C;
char S[2d5+2];
int dp1[], dp2[];
{
rd(N,K,C,S);
rrep(i,N){
dp1[i] = dp1[i+1];
if(S[i]=='x') continue;
dp1[i] >?= if[i+1+C <= N, 1 + dp1[i+1+C], 1];
}
if(dp1[0] > K) return 0;
rep(i,N){
dp2[i+1] = dp2[i];
if(S[i]=='x') continue;
dp2[i+1] >?= if[i-C >= 0, 1 + dp2[i-C], 1];
}
rep(i,N) if(dp1[i]>dp1[i+1] && dp2[i]<dp2[i+1]) wt(i+1);
}
Current time: 2024年04月20日23時12分05秒
Last modified: 2021年06月07日22時39分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC161 ABC_E
トップページに戻る
Logged in as: unknown user (not login)