第一回 アルゴリズム実技検定 過去問 E問題 - SNS のログ / Restore

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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

int N, Q, T, A, B;
char res[100][102];
char arr[100];
{
  rd(N,Q);
  rep(i,N) rep(j,N) res[i][j] = 'N';
  rep(Q){
    rd(T,A--);
    if(T==1){
      rd(B--);
      res[A][B] = 'Y';
    }
    if(T==2){
      rep(i,N) if(res[i][A]=='Y') res[A][i] = 'Y';
    }
    if(T==3){
      rep(i,N) arr[i] = res[A][i];
      rep(i,N) if(arr[i] == 'Y') rep(j,N) if(j!=A && res[i][j]=='Y') res[A][j] = 'Y';
    }
  }
  wtLn(res(N));
}

Current time: 2024年03月29日20時27分33秒
Last modified: 2020年01月19日05時24分18秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: