Submission #330181

---

Source Code Expand

#include<bits/stdc++.h>

#define pb push_back

using namespace std;

int n,m,k,i,j;
int A[2004],B[2004],dp[150004];
int ans,H[2005],x;

vector<int> V;

int f(){

   ans = x = i;
   n -= x;

   while(dp[x] != -1)
   {
      H[dp[x]] = 1;
      x -= A[dp[x]];
   }

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

   for(i=1 ; i<=k ; i++)
      V.pb(B[i]);

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

   for(i=V.size()-1 ; i>=0 ; i--)
   {
      if(!n)
         break;
      ans += min(V[i],n)-1;
      n -= min(V[i],n);
   }

   return ans;
}

int main(){

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

    for(i=1 ; i<=m ; i++)
       scanf("%d",&A[i]);

    for(i=1 ; i<=k ; i++)
       scanf("%d",&B[i]);

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

    dp[0] = -1;

    for(i=1 ; i<=m ; i++)
        for(j=n ; j>=0 ; j--)
            if(!dp[A[i]+j] && dp[j])
                dp[A[i]+j] = i;

    for(i=n ; i>=0 ; i--)
        if(dp[i])
            break;

    printf("%d",f());

   return 0;
}

Submission Info

Compile Error

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

Judge Result