Educational Codeforces Round 97 D問題 - Minimal Height Tree

Source

Educational Codeforces Round 97 D問題
Problem description

問題概要

省略

解法

省略

cLayversion 20201102-1)のコード

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

//no-unlocked
int N, A[2d5];
int dep[2d5];
{
  REP(rd_int()){
    int k = 0, res = 0;
    rd(N,(A--)(N));
    dep[0] = 0;
    rep(i,1,N){
      if(A[i-1] > A[i]) k++;
      dep[i] = dep[k] + 1;
    }
    wt(dep[N-1]);
  }
}

Current time: 2021年12月05日22時13分37秒
Last modified: 2020年11月03日21時49分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)

ログイン: