Submission #1178211

---

Source Code Expand

    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<string>
    #include<stack>
    #include<queue>
    #include<vector>
    #include<algorithm>
    typedef long long int ll;
    using namespace std;
    #define FOR(i,a,b) for (int i=(a);i<(b);i++)
    #define REP(i,n) for (int i=0;i<(n);i++)
    #define EREP(i,n) for (int i=1;i<=(n);i++)
    #define EVEL 1
     
    #ifndef EVEL
    #define DEB(X) cout << #X << ":" <<X<<" " ;
    #define TF(f) f ? cout<<"true  " : cout<<"false ";
    #define END cout<<"\n";
    #else
    #define DEB(X) {X;}
    #define TF(f) {f;}
    #define END {}
    #endif
    const int MOD = 1000000007;
    const int INF = 1000000;
    #define NMAX 5000
    #define MAX 10
     
        ll sum[NMAX+1],temp,buff=0;
        int N,K,ans=0;
        int A[100010];
        int count=0;
        bool dp[NMAX+10][NMAX+10],dp1[NMAX+10][NMAX+10];
        bool vis[NMAX+10][NMAX+10],vis1[NMAX+10][NMAX+10];
            int low=0,high,mid;
     
    bool dfs(ll x,ll y){
        //    DEB(x)DEB(y)END
        if(y<0)return false;
        if(y==0){return true;}
        if(vis[x][y]){
            return dp[x][y];
        }else vis[x][y]=true;
        if(x==N){dp[x][y]=false;/*DEB(dp[x][y])DEB(x)DEB(y)END*/ return dp[x][y];}
     
            if(dfs(x+1,y)||dfs(x+1,y-A[x])){
                dp[x][y]=true;
            }else dp[x][y]=false;
            //DEB(dp[x][y])DEB(x)DEB(y)END
        return dp[x][y];
    }
    bool front(ll x,ll y){
        if(y<0)return false;
        if(x<0){
            //DEB(dp1[x][y])DEB(x)DEB(y)END
            if(x==-1&&y==0)return true;
            else return false;
         }
        if(vis1[x][y]){
            return dp1[x][y];
        }else vis1[x][y]=true;
        if(y==0){
            dp1[x][y]=true; //DEB(dp1[x][y])DEB(x)DEB(y)END
            return dp1[x][y];
        }
     
     
            if(front(x-1,y)||front(x-1,y-A[x])){
                dp1[x][y]=true;
            }else dp1[x][y]=false;
            //DEB(dp1[x][y])DEB(x)DEB(y)END
        return dp1[x][y];
    }
     
     
    int main(){
        scanf("%d%d",&N,&K);
        ans=N;
        REP(i,N){scanf("%d",&A[i]);}
        sort(A,A+N);
       // high=N-1;
        REP(i,N){
            bool m=false;
            FOR(j,0,K+1){
                if(j<0)j=0;
                //if(front(i,j)) m=true;
                FOR(k,K-A[i]-j,K+1){
                     if(k<0)k=0;
                     if(j+k>=K)break;
                    DEB(i)DEB(j)DEB(k)
                    TF(front(i,j))
                    TF(dfs(i,k))
                    TF(dfs(i,k)&&front(i,j))
                    END
                    if(dfs(i+1,k)&&front(i-1,j)){
                        ans=i;
                        m=true;
                        break;
                    }
                }
                if(m)break;
            }
            if(m)break;
        }
        cout<<ans<<endl;
    }

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:79:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&N,&K);
                            ^
./Main.cpp:81:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         REP(i,N){scanf("%d",&A[i]);}
                                   ^

Judge Result