AtCoder Beginner Contest 136 D問題 - Gathering Children

Source

AtCoder Beginner Contest 136
問題文

問題概要

省略

解法

省略

cLay（version 20190822-2）のコード

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

int N; char S[100001];
int res[1d5];
{
  int i, k;
  Grid1d<char> g;

  rd(S@N);
  g.malloc(N);
  rep(i,N) g[i] = S[i];
  g.setDir();

  rep(i,N){
    if(S[i]=='R'){
      k = g.rg[i];
      if(k%2==0) res[i+k]++;
      else       res[i+k-1]++;
    } else {
      k = g.lf[i];
      if(k%2==0) res[i-k]++;
      else       res[i-k+1]++;
    }
  }

  wt(res(N));
}

Current time: 2024年04月19日18時16分16秒
Last modified: 2019年08月22日23時21分20秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC136 ABC_D
トップページに戻る

Logged in as: unknown user (not login)