Codeforces Round #610 DIV2 B2問題 (1000pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, P, K, A[2d5];
int dp[200001];
{
int res;
REP(rd_int()){
rd(N,P,K,A(N));
sortF(N,A);
rep(i,1,N+1) dp[i] = dp[i-1] + A[i-1];
rep(i,K,N+1) dp[i] <?= dp[i-K] + A[i-1];
rep(i,N+1) if(dp[i] <= P) res = i;
wt(res);
}
}
Current time: 2024年04月27日10時00分54秒
Last modified: 2019年12月27日20時47分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF610 CF_Div2_B
トップページに戻る
Logged in as: unknown user (not login)