Submission #1290401

---

Source Code Expand

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[5010];
bool f[5010][5010], g[5010][5010];
int main()
{
    int n, k;
    int i, j, p1, p2;
    scanf("%d%d", &n, &k);
    int ans = 0;
    int num = 0;
    for(i = 1; i <= n; ++i)
    {
        scanf("%d", &a[++num]);
        if(a[i] >= k)
        {
            ans++;
            --num;
        }
    }
    f[0][0] = 1;
    for(i = 1; i <= num; ++i)
    {
        for(j = 0; j <= k - a[i]; ++j)
        {
            if(f[i - 1][j])
                f[i][j + a[i]] = 1;
        }
        for(j = 0; j <= k; ++j)
        {
            if(f[i - 1][j])
                f[i][j] = 1;
        }
    }
    for(i = 0; i <=  num + 1; ++i) g[i][0] = 1;
    for(i = num; i >= 1; --i)
    {
        for(j = 0 ; j <= k - a[i]; ++j)
        {
            if(g[i + 1][j])
                g[i][j + a[i]] = 1;
        }
        for(j = 0; j <= k; ++j)
        {
            if(g[i + 1][j])
                g[i][j] = 1;
        }
    }

    for(i = 1; i <= num; ++i)
    {
        p2 = k - 1;
        int ok = 0;
        for(j = 0; j <= k-1; ++j)
        {
            if(!f[i-1][j]) continue;
            p2 = k - j - 1;
            while(p2 >= 0 && p2 >= k - a[i] - j)
            {
                if(g[i+1][p2])
                {
                    ok = 1;
                    goto c;
                }
                --p2;
            }
        }
        c:;
        if(ok) ++ans;
    }

    printf("%d\n", n - ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &k);
                          ^
./Main.cpp:18:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a[++num]);
                               ^

Judge Result