Submission #3246275

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
const int N = 5005;


int n, k;
bitset< N> seen;
int in[N];

bool chk(int v) {
    if (v >= k) return true;
    seen.reset();
    seen[0] = true;

    for (int i = 1; i <= n; ++i) {
        if (i == v) continue;
        seen |= (seen << in[i]);
    }

    //assert(k - in[v] >= 0);
    for (int i = max(0, k - in[v]); i < k; ++i) if (seen[i]) return true;
    return false;
}

int main() {
    scanf("%d %d", &n, &k);
    for (int i = 1; i <= n; ++i) scanf("%d", in + i);

    sort(in + 1, in + 1 + n);
    int res = 0;
    for (int b = n; b >= 1; b /= 2) {
        while (res + b <= n and chk(res + b) == false) res += b;
    }

    cout << res << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &k);
                           ^
./Main.cpp:27:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 1; i <= n; ++i) scanf("%d", in + i);
                                                     ^

Judge Result