第二回 アルゴリズム実技検定 L問題 - 辞書順最小

Source

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

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

int N, K, D, A[2d5];
int res[2d5];
{
  int st = 0;
  segtree_Point_Min<int> t;
  pair<int,int> p;

  rd(N,K,D,A(N));
  if(1+(ll)D*(K-1) > N) wt(-1), return 0;
  
  t.walloc(N);
  t.setN(N);
  rep(i,N) t[i] = A[i];
  t.build();

  rep(i,K){
    p = t.getMin(st, N - (K-i-1)*D);
    res[i] = p.first;
    st = p.second + D;
  }
  wt(res(K));
}

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

Logged in as: unknown user (not login)

ログイン: