AtCoder Beginner Contest 184
問題文
省略
省略
C++に変換後のコードはこちら
int N, T, A[40];
int n1, n2, a1[1.1d6], a2[1.1d6];
{
int i, j, res = 0;
rd(N,T,A(N));
n1 = subsetSumSD(N/2, A, a1, T);
n2 = subsetSumSD(N/+2, A+N/2, a2, T);
j = n2 - 1;
rep(i,n1){
while(j >= 0 && a1[i] + a2[j] > T) j--;
if(j == -1) break;
res >?= a1[i] + a2[j];
}
wt(res);
}
Current time: 2024年04月20日15時41分45秒
Last modified: 2020年11月23日17時34分09秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC184 ABC_F
トップページに戻る
Logged in as: unknown user (not login)