省略
省略
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: 2024年03月29日20時44分06秒
Last modified: 2021年01月02日17時04分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)