第一回日本最強プログラマー学生選手権-予選- C問題 - Cell Inversion

Source

第一回日本最強プログラマー学生選手権-予選-
問題文

問題概要

省略

解法

省略

cLayversion 20190921-1)のコード

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

int N;
char S[200002];
{
  int i, k;
  mint res;

  rd(N,S);

  res = 1;
  rep(i,N) res *= i+1;
  N *= 2;

  rep(i,N) S[i] = if[S[i]=='W', 0, 1];

  k = 0;
  rep(i,N){
    if( (k+S[i])%2 ) k++;
    else             res *= k--;
  }
  if(k) res = 0;

  wt(res);
}

Current time: 2021年09月28日23時32分28秒
Last modified: 2019年11月23日19時27分16秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: