AtCoder Beginner Contest 161 E問題 - Yutori

Source

AtCoder Beginner Contest 161
問題文

問題概要

省略

解法

省略

cLay（version 20210607-1）のコード

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日03時24分10秒
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)