Submission #330277

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define pb push_back

int n,m,k,j,i,x,t,q,kalan,qwe;

int N[4005];

int DP[5000005];

bool H[4005];

vector<int> V;

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",&x);
      V.pb(x);
   }

   sort(N+1,N+m+1);

   DP[0]=INT_MAX;

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

   for(i=q ; i>=0 ; i--)
      if(DP[i]){

         qwe=i;

         t=DP[i];

         while(1){
            H[t]=1;
            i=i-N[t];
            t=DP[i];
            if(t==INT_MAX)
               break;
         }

         break;
      }

   for(i=1 ; i<=m ; i++)
      if(!H[i])
         V.pb(N[i]);

   sort(V.begin(),V.end());

   kalan=q-qwe;

   if(kalan){

      for(i=V.size()-1 ; i>=0 ; i--){
         if(kalan>=V[i]){
            qwe+=V[i]-1;
            kalan-=V[i];
            if(!kalan)
               break;
         }
         else {
            qwe+=kalan-1;
            kalan=0;
            break;
         }
      }
   }

   cout<<qwe;

   return 0;
}

Submission Info

Compile Error

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

Judge Result