2019年09月27日04時26分51秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Regular Contest 070
AtCoder Beginner Contest 056
問題文 (ARC)
問題文 (ABC)
省略
省略
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月30日12時02分57秒
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)