Submission #1443028

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define y0 yy
#define y1 Yy
#define yn YY
#include <assert.h>
#include <algorithm>
#include <vector>
using namespace std;

int n,k,a[5005],res;
bool f[5005];

bool solve(int x){
    memset(f,false,sizeof f);
    f[0]=true;
    for(int i=0;i<n;i++)if(i!=x && a[i]<k){
        for(int j=k-1;j>=0;j--)if(f[j] && j+a[i]<k)f[j+a[i]]=true;
    }
    int curr=k;
    for(int j=0;j<k;j++)if(f[j])curr=min(curr,k-j);
    return a[x]<=curr; // Un
}

int main(){
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;i++)scanf("%d",a+i);
    sort(a,a+n);
    while(n>0 && a[n-1]>=k)n--;
    int first=0,last=n-1;
    while(first<=last){
        int mid=(first+last)/2;
        if(solve(mid))first=mid+1;
        else last=mid-1;
    }
    printf("%d\n",first);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29: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:30:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0;i<n;i++)scanf("%d",a+i);
                                        ^

Judge Result