Educational Codeforces Round 72 C問題 - The Number Of Good Substrings

Source

Educational Codeforces Round 72 C問題
Problem description

問題概要

省略

解法

省略

cLay（version 20190914-1）のコード

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

//no-unlocked
int T, N;
char S[200002];
{
  int i, j, k, b, res;
  
  rd(T);
  rep(T){
    rd(S@N);
    rep(i,N) S[i] -= '0';
    
    b = 0;
    res = 0;
    rep(i,N){
      if(S[i]==0) b++;
      if(S[i]==1){
        j = i;
        k = 1;
        res++;
        for(;;){
          j++;
          if(j >= N) break;
          k = 2k + S[j];
          if(k > N) break;
          if(b >= k - (j-i+1)) res++;
        }
        b = 0;
      }
    }
    wt(res);
  }
}

Current time: 2024年04月25日01時47分47秒
Last modified: 2019年09月15日13時18分44秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)