Submission #330172

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int q,m,k,i,j,kalan;

int N[2005],R[2005];

int DP[1000005],Q[1000005];

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;

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

            if(Q[j]+N[i]>q){

               kalan=q-Q[j];

               DP[j+kalan-1]=1;
               Q[j+kalan-1]=q;

               continue;
            }

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

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

            if(Q[j]+R[i]>q){

               kalan=q-Q[j];

               DP[j+kalan-1]=1;
               Q[j+kalan-1]=q;

               continue;
            }

            DP[j+R[i]]=1;
            if(!Q[j+R[i]])
               Q[j+R[i]]=Q[j]+R[i];
            else
               Q[j+R[i]]=min(Q[j+R[i]],Q[j]+R[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: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:20:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result