Submission #330199

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int q,m,k,i,j;

int N[2005],R[2005];

int DP[5000005],K[5000005];

int main(){

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

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

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

   DP[0]=1;
   K[0]=q;

   for(i=1 ; i<=m ; i++)
      for(j=150000 ; j>=0 ; j--)
         if(DP[j]){
            if(K[j]>=N[i]){
               DP[N[i]+j]=1;
               K[N[i]+j]=max(K[N[i]+j],K[j]-N[i]);
            }
            else {
               DP[q-1]=1;
               K[q-1]=max(K[q-1],0);
            }
         }

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

            if(K[j]>=N[i]){
               DP[N[i]+j-1]=1;
               K[N[i]+j-1]=max(K[N[i]+j-1],K[j]-N[i]);
            }

            else {
               DP[q-1]=1;
               K[q-1]=max(K[q-1],0);
            }

         }

   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:13:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:16:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:19:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result