Submission #1443091

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5000+5;
int n,k;
int a[maxn];
bool dp[maxn];
bool cal(int mid)
{
    if(a[mid]>=k) return false;
    memset(dp,0,sizeof(dp));
    dp[0]=true;
    for(int i=1;i<=n;i++)
    {
        if(i==mid) continue;
        for(int j=k;j>=0;j--){
            if(!dp[j]) continue;
            if(j+a[i]<=k) dp[j+a[i]]=true;
        }
    }
    for(int i=max(k-a[mid],0);i<k;i++)
        if(dp[i]) return false;
    return true;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int l=0,r=n;
    while(r-l>0){
        int mid=l+(r-l+1)/2;
        if(cal(mid)) l=mid;
        else r=mid-1;
    }
    printf("%d\n",l);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&k);
                        ^
./Main.cpp:28:44: 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",&a[i]);
                                            ^

Judge Result