第二回 アルゴリズム実技検定 I問題 - トーナメント

Source

第二回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

int N, A[1d5];
int s1, n1[1d5], s2, n2[1d5];
int res[1d5];

{
  int cur = 0, x, y;
  rd(N);
  N = (1<<N);
  rd(A(N));

  rep(i,N) n1[s1++] = i;
  while(s1 > 1){
    cur++;
    s2 = 0;
    rep(i,0,s1,2){
      x = n1[i];
      y = n1[i+1];
      res[x] = res[y] = cur;
      n2[s2++] = if[A[x] > A[y], x, y];
    }
    s1 = s2;
    rep(i,s1) n1[i] = n2[i];
  }

  wtLn(res(N));
}

Current time: 2021年09月28日21時45分19秒
Last modified: 2021年01月02日17時04分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: