提出 #18341005

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  ll N; cin >> N;
  ll T; cin >> T;
  vector<ll> A(N); for (ll i = 0; i < N; i++) cin >> A[i];

  set<ll> st1, st2;
  ll m1 = N / 2, m2 = N - m1;
  st1.insert(0);
  st2.insert(0);
  for (ll i = 0; i < (1 << m1); i++) {
    ll temp = 0;
    for (ll j = 0; j < m1; j++) {
      if ((i>>j) & 1) temp += A[j];
    }
    st1.insert(temp);
  }
  for (ll i = 0; i < (1 << m2); i++) {
    ll temp = 0;
    for (ll j = 0; j < m2; j++) {
      if ((i>>j) & 1) temp += A[m1 + j];
    }
    st2.insert(temp);
  }

// for (auto itr = st1.begin(); itr != st1.end(); ++itr) {
//   cout << *itr << "\n";
// }
// for (auto itr = st2.begin(); itr != st2.end(); ++itr) {
//   cout << *itr << "\n";
// }

  ll ans = 0;
  for (auto itr = st1.begin(); itr != st1.end(); ++itr) {
    ll temp = *itr;
    auto itr2 = st2.lower_bound(T - temp);
    ll l = *itr2;
    if (temp + l <= T) {
      ans = max(ans, temp + l);
    }
  }

  cout << ans << '\n';
  return 0;
}

提出情報

提出日時
問題 F - Programming Contest
ユーザ nakaken88
言語 C++ (GCC 9.2.1)
得点 0
コード長 1120 Byte
結果 WA
実行時間 1591 ms
メモリ 101736 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 600
結果
AC × 2
WA × 2
AC × 14
WA × 21
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
ケース名 結果 実行時間 メモリ
hand_01.txt WA 5 ms 3380 KiB
random_01.txt WA 2 ms 3460 KiB
random_02.txt WA 3 ms 3424 KiB
random_03.txt WA 2 ms 3424 KiB
random_04.txt AC 2 ms 3420 KiB
random_05.txt AC 2 ms 3448 KiB
random_06.txt WA 2 ms 3356 KiB
random_07.txt AC 2 ms 3412 KiB
random_08.txt WA 2 ms 3416 KiB
random_09.txt AC 3 ms 3444 KiB
random_10.txt AC 3 ms 3444 KiB
random_11.txt AC 3 ms 3428 KiB
random_12.txt AC 9 ms 3492 KiB
random_13.txt WA 185 ms 21848 KiB
random_14.txt WA 2 ms 3504 KiB
random_15.txt WA 2 ms 3452 KiB
random_16.txt WA 2 ms 3332 KiB
random_17.txt AC 2 ms 3448 KiB
random_18.txt WA 2 ms 3440 KiB
random_19.txt WA 26 ms 5772 KiB
random_20.txt WA 169 ms 21780 KiB
random_21.txt WA 10 ms 3768 KiB
random_22.txt AC 175 ms 21784 KiB
random_23.txt WA 1507 ms 101608 KiB
random_24.txt WA 1591 ms 101680 KiB
random_25.txt WA 1500 ms 101736 KiB
random_26.txt AC 1572 ms 101584 KiB
random_27.txt AC 1550 ms 101324 KiB
random_28.txt AC 138 ms 3472 KiB
random_29.txt WA 141 ms 3404 KiB
random_30.txt WA 137 ms 3468 KiB
sample_01.txt AC 2 ms 3352 KiB
sample_02.txt WA 2 ms 3464 KiB
sample_03.txt AC 3 ms 3412 KiB
sample_04.txt WA 3 ms 3392 KiB