AtCoder Regular Contest 107 E問題 - Mex Mat

Source

AtCoder Regular Contest 107
問題文

問題概要

省略

解法

省略

cLay（version 20201102-1）のコード

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

int N;
int TMP, A[5d5], B[5d5];
int na[5d5], nb[5d5];
ll res[3];

{
  rd(N,TMP,A(N-1),B(N-1));

  rep(5){
    if(N==1) break;

    res[TMP]++;
    rep(i,N-1) res[A[i]]++;
    rep(i,N-1) res[B[i]]++;

    N--;
    TMP = Mex(A[0], B[0]);
    na[0] = Mex(TMP, A[1]);
    rep(i,1,N-1) na[i] = Mex(na[i-1], A[i+1]);
    nb[0] = Mex(TMP, B[1]);
    rep(i,1,N-1) nb[i] = Mex(nb[i-1], B[i+1]);

    rep(i,N-1) A[i] = na[i];
    rep(i,N-1) B[i] = nb[i];
  }

  res[TMP] += N;
  rep(i,N-1) res[A[i]] += N-1-i;
  rep(i,N-1) res[B[i]] += N-1-i;

  wt(res(3));
}

Current time: 2024年04月23日22時35分10秒
Last modified: 2020年11月03日09時02分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC107 ARC_E
トップページに戻る

Logged in as: unknown user (not login)