技術室奥プログラミングコンテスト#4 Day1 K問題 - 天使と宿題

Source

技術室奥プログラミングコンテスト#4 Day1
問題文

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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

int N, A[2d5];
{
  int i, mx;
  Heap_max<int> s;
  int res = 0;

  rd(N,A(N));
  s.walloc(N);

  i = N-1;
  s.push(A[N-1]);
  for(;;){
    res++;
    mx = s.pop();
    if(i < mx) break;
    rep(mx) s.push(A[--i]);
  }

  wt(res);
}

Current time: 2021年09月28日23時36分54秒
Last modified: 2019年09月04日00時12分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: