AtCoder Beginner Contest 184 F問題 - Programming Contest

Source

AtCoder Beginner Contest 184
問題文

問題概要

省略

解法

省略

cLay（version 20201123-1）のコード

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月16日22時19分31秒
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)