AtCoder Beginner Contest #124 D問題 - Handstand

Source

AtCoder Beginner Contest #124
問題文

問題概要

省略

解法

省略

cLay（version 20190608-2）のコード

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

int N, K; char S[100002];

int len[100003], s[100003], sz;
{
  int i, j, k;
  int c, res;
  
  rd(N,K,S);

  c = '1';
  sz++;
  rep(i,N){
    if(c==S[i]) len[sz-1]++;
    else        c=S[i], len[sz++]++;
  }
  if(c != '1') sz++;
  rep(i,sz) s[i+1] = s[i] + len[i];

  res = 0;
  K = 2K+1;
  if(K >= sz){
    res = N;
  } else {
    for(i=K;i<=sz;i+=2) res >?= s[i] - s[i-K];
  }

  wt(res);
}

Current time: 2024年04月19日15時24分23秒
Last modified: 2019年06月08日19時29分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC124 ABC_D
トップページに戻る

Logged in as: unknown user (not login)