AtCoder Grand Contest 055 B問題 - ABC Supremacy

Source

AtCoder Grand Contest 055
問題文

問題概要

省略

解法

省略

cLay（version 20211024-1）のコード

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

int N, S[5d5+5], T[], x = 0, y = 0;
char tmpS[], tmpT[];
rd(N,tmpS,tmpT);
rep(i,N){
  S[x++] = (tmpS[i] - i) %% 3;
  while(x >= 3 && S[x-3] == S[x-2] == S[x-1]) x -= 3;
}
rep(i,N){
  T[y++] = (tmpT[i] - i) %% 3;
  while(y >= 3 && T[y-3] == T[y-2] == T[y-1]) y -= 3;
}
wt(if[arrcmp(x,S,y,T)==0, "YES", "NO"]);

Current time: 2024年04月26日11時19分09秒
Last modified: 2021年11月02日23時15分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC055 AGC_B
トップページに戻る

Logged in as: unknown user (not login)