AtCoder Regular Contest 028 B問題 - 特別賞

Source

AtCoder Regular Contest 028
問題文

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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

int N, K, X[1d5];
{
  Heap_max< pair<int,int> > h;
  rd(N,K,X(N));
  h.malloc(K+1);
  rep(i,K) h.push(make_pair(X[i],i+1));
  for(i=K;;i++){
    wt( h.top().second );
    if(i==N) break;
    h.push(make_pair(X[i], i+1));
    h.pop();
  }
}

Current time: 2024年04月19日10時12分17秒
Last modified: 2019年09月28日09時45分14秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC028 ARC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン: