AtCoder Regular Contest 070/AtCoder Beginner Contest 056 D問題 - No Need

Source

AtCoder Regular Contest 070
AtCoder Beginner Contest 056
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLay（version 20190925-1）のコード

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

int N, K, A[5000];
{
  int res;
  bitset<5001> dp;
  rd(N,K,A(N));
  sortA(N,A);
  while(N && A[N-1] >= K) N--;
  res = bsearch_max[int,x,0,N][
    dp.reset();
    dp[0] = true;
    rep(i,N) if(i!=x-1) dp |= (dp << A[i]);
    rep(i,K-A[x-1],K) if(dp[i]) break;
  ](i==K);
  wt(res);
}

Current time: 2024年04月16日21時18分35秒
Last modified: 2019年09月27日04時26分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC070 ABC056 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン：