提出 #31676077


ソースコード 拡げる

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

int main() {
  int N, W, a,result;
  cin >> N >> W;
  set<int> n1, n2, n3, n_all;
  for (int i=0; i<N; ++i){
    cin >> a;
    for (auto value : n2) {
      if (value+a<=W){
        n3.insert(value+a);
      }
    }
    for (auto value : n1) {
      if (value+a<=W){
        n2.insert(value+a);
      }
    }
    if (a<=W){
      n1.insert(a);      
    }

  }
  for (auto value : n3) {
    n_all.insert(value);
  }
  for (auto value : n2) {
    n_all.insert(value);
  }
  for (auto value : n1) {
    n_all.insert(value);
  }
  
  cout << n_all.size() <<endl;
  return 0;
}

提出情報

提出日時
問題 B - At Most 3 (Judge ver.)
ユーザ nullpoint
言語 C++ (GCC 9.2.1)
得点 200
コード長 658 Byte
結果 AC
実行時間 925 ms
メモリ 98668 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:5:15: warning: unused variable ‘result’ [-Wunused-variable]
    5 |   int N, W, a,result;
      |               ^~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 4
AC × 12
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_small_00.txt, 01_small_01.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 03_corner_00.txt, 03_corner_01.txt, 03_corner_02.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 8 ms 3580 KiB
00_sample_01.txt AC 3 ms 3352 KiB
00_sample_02.txt AC 2 ms 3512 KiB
00_sample_03.txt AC 2 ms 3388 KiB
01_small_00.txt AC 1 ms 3408 KiB
01_small_01.txt AC 3 ms 3464 KiB
02_random_00.txt AC 471 ms 45028 KiB
02_random_01.txt AC 420 ms 40568 KiB
02_random_02.txt AC 427 ms 41840 KiB
03_corner_00.txt AC 3 ms 3576 KiB
03_corner_01.txt AC 3 ms 3356 KiB
03_corner_02.txt AC 925 ms 98668 KiB