AtCoder Regular Contest 081/AtCoder Beginner Contest 071 D問題 - Coloring Dominoes

Source

AtCoder Regular Contest 081
AtCoder Beginner Contest 071
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

int N; char S[2][54];

int sz, arr[52];
{
  int i, j, k;
  mint res;
  
  rd(N,S(2));
  i = 0;
  while(i<N){
    if(S[0][i]==S[1][i]) i += arr[sz++] = 1, continue;
    i += arr[sz++] = 2;
  }

  if(arr[0]==1) res = 3; else res = 6;
  rep(i,1,sz){
    if(arr[i]==1) res *= 3 - arr[i-1];
    if(arr[i]==2) res *= 1 + arr[i-1];
  }
  wt(res);
}

Current time: 2021年09月28日07時53分25秒
Last modified: 2019年08月26日09時00分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC081 ABC071 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: