Submission #1168379

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
bool ans[5005];
int a[5005];
int main() {
  int n, k;
  scanf("%d %d", &n, &k);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  for (int j = 1; j <= 5000; j++) {
    bool skipped = false;
    bitset<5000> bs;
    bs[0] = 1;
    for (int i = 1; i <= n; i++) {
      if (a[i] == j && !skipped) {
        skipped = true;
        continue;
      }
      if (a[i] < k) {
        bs |= (bs << a[i]);
      }
    }
    for (int i = k - 1; i >= max(0, k - j); i--) {
      ans[j] |= bs[i];
    }
  }
  int cnt = 0;
  for (int i = 1; i <= n; i++) {
    if (a[i] < k) {
      cnt += ans[a[i]];
    } else {
      cnt++;
    }
  }
  printf("%d\n", n - cnt);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:7:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &n, &k);
                         ^
./Main.cpp:9:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &a[i]);
                       ^

Judge Result