Submission #3236204

---

Source Code Expand

#include <bitset>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

extern inline char gc() {
    static char RR[23456], *S = RR + 23333, *T = RR + 23333;
    if(S == T) fread(RR, 1, 23333, stdin), S = RR;
    return *S ++;
}
inline int read() {
    int p = 0, w = 1; char c = gc();
    while(c > '9' || c < '0') { if(c == '-') w = -1; c = gc(); }
    while(c >= '0' && c <= '9') p = p * 10 + c - '0', c = gc();
    return p * w;
}

#define ll long long
#define ri register int
#define sid 5005

int n, k, ans, a[sid];
bitset <sid> f;

inline bool ck(int v) {
    if(a[v] >= k) return 0;
    f.reset(); f[0] = 1;
    for(ri i = 1; i <= n; i ++) {
        if(i == v) continue;
        f |= (f << a[i]);
    }
    for(ri i = k - 1; i >= k - a[v]; i --)
    if(f[i]) return 0; return 1;
}

inline int Solve() {
    int l = 0, r = n, ans = 0;
    while(l <= r) {
        int mid = (l + r) >> 1;
        if(ck(mid)) l = mid + 1, ans = mid;
        else r = mid - 1;
    }
    return ans;
}

int main() {
    n = read(); k = read();
    for(ri i = 1; i <= n; i ++) a[i] = read();
    sort(a + 1, a + n + 1);
    printf("%d\n", Solve());  
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘char gc()’:
./Main.cpp:10:50: warning: ignoring return value of ‘size_t fread(void*, size_t, size_t, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
     if(S == T) fread(RR, 1, 23333, stdin), S = RR;
                                                  ^

Judge Result