Submission #330149

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int q,m,k,i,j;

int T[2005],S[2005];

int DP[1000005],Q[1000005];

int main(){

   memset(Q,10,sizeof Q);

   scanf("%d %d %d",&q,&m,&k);

   for(i=1 ; i<=m ; i++)
      scanf("%d",T+i);

   for(i=1 ; i<=k ; i++)
      scanf("%d",S+i);

   DP[0]=1;

   for(i=1 ; i<=m ; i++)
      for(j=150000 ; j>=0 ; j--)
         if(DP[j]){

            if(Q[j]==168430090 and T[i]>q){
               DP[q-1]=1;
               Q[q-1]=q;
               continue;
            }

            if(Q[j]+T[i]>q){
               DP[q-1]=1;
               Q[q-1]=min(Q[q-1],q);
            }

            DP[T[i]+j]=1;
            if(Q[j]==168430090)
               Q[T[i]+j]=T[i];
            else
               Q[T[i]+j]=min(Q[T[i]+j],Q[j]+T[i]);
         }

   for(i=1 ; i<=k ; i++)
      for(j=150000 ; j>=0 ; j--)
         if(DP[j] and (Q[j]==168430090 or Q[j]+S[i]<=q) ){
            DP[S[i]+j-1]=1;
            if(Q[j]==168430090)
               Q[S[i]+j-1]=S[i];
            else
               Q[S[i]+j-1]=min(Q[S[i]+j],Q[j]+S[i]);
         }

   for(i=q ; i>=0 ; i--)
      if(DP[i])
         return cout<<i,0;

   return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:18:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:21:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result