Codeforces Round #610 DIV2 B1問題 - K for the Price of One (Easy Version)

Source

Codeforces Round #610 DIV2 B1問題 (500pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191227-1）のコード

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月17日05時36分02秒
Last modified: 2019年12月27日20時46分49秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF610 CF_Div2_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン：