2019年08月22日23時21分20秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 136
問題文
省略
省略
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年05月04日21時45分29秒
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)