AtCoder Regular Contest 069/AtCoder Beginner Contest 055 D問題 - Menagerie

Source

AtCoder Regular Contest 069
AtCoder Beginner Contest 055
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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

int N;
char S[100002];
char res[100002];
{
  int i, j, k, a, b;
  rd(N,S);
  rep(i,N) S[i] = if[S[i]=='o', 0, 1];
  rep(a,2) rep(b,2){
    res[0] = a;
    res[1] = b;
    rep(i,2,N) res[i] = (res[i-2] + res[i-1] + S[i-1]) % 2;
    if( (res[N-2] + res[N-1] + S[N-1] + res[0]) % 2 ) continue;
    if( (res[N-1] + res[0] + S[0] + res[1]) % 2 ) continue;
    rep(i,N) res[i] = if[res[i]==0, 'S', 'W'];
    wt(res);
    return 0;
  }
  wt(-1);
}

Current time: 2021年09月28日08時15分14秒
Last modified: 2019年09月05日23時25分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC069 ABC055 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: