Submission #330193

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int q,m,k,t,T[2005],S[2005],res;
bool dp[150005];

void solve()
{

   int i,s=0,d;
   for(i=q;i>=0;i--)
      if(dp[i])
         break;

   if(i==q)
   {
      res=q;
      return;
   }

   if(i<t)
   {
      res=q-1;
      return;
   }

   d=q-i;

   for(i=1;i<=k;i++)
   {
      if(d>0)
      {
         s++;
         d-=S[i];
      }
      else
         break;
   }

   res=q-s;
}
int main()
{
   int i,j;
   scanf("%d %d %d",&q,&m,&k);

   for(i=1;i<=m;i++)
   {
      scanf("%d",&T[i]);
      t+=T[i];
   }

   for(i=1;i<=k;i++)
      scanf("%d",&S[i]);
   sort(S+1,S+k+1,greater < int > ());

   dp[0]=1;

   for(i=1;i<=m;i++)
      for(j=q-T[i];j>=0;j--)
         if(dp[j])
            dp[j+T[i]]=1;

   solve();

   printf("%d\n",res);

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

Judge Result