Submission #88610

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <cmath>
#include <stack>
 
#define f first
#define s second
#define mkp make_pair
#define pb push_back
#define FILL(a,b) memset(a,b,sizeof(a))
#define FOR(a,b,c) for(a=b;a<=c;a++)
#define VFOR(a,b) for(a=0;a<b.size();a++)
#define ll long long
#define INF (int)1000000000
#define LINF (ll)1e16
#define vi vector<int>
 
using namespace std;
 
int N,M,K;
bool KN[300005];
int A1[2005];
int A2[5005];
 
int main()
{
	int ans=0,i,j,mx=0,a=0,b=0;
	scanf(" %d %d %d",&N,&M,&K);
	FOR(i,1,M)
	{
		scanf(" %d",&A1[i]);
		a+=A1[i];
	}
	FOR(i,1,K)
	{
		scanf(" %d",&A2[i]);
		b+=A2[i];
	}
 
	if( a <= N )
	{
		ans=a;
		N-=a;
		sort(A2+1,A2+K+1,greater<int>());
		FOR(i,1,K)
		{
			if(!N) break;
			if(A2[i] <= N){ ans+=A2[i]-1; N-=A2[i]; continue; }
			ans+=N-1;
			N=0;
		}
		cout << ans << endl;
	}
 
	else
	{
		int mx=0;
		KN[0]=1;
		FOR(i,1,M)
		{
			for(j=mx;j>=0 && !KN[N]; j--)
				if(KN[j])
				{
					KN[j+A1[i]]=1;
					if(j+A1[i] > mx) mx=j+A1[i];
				}
			if(KN[N]) break;
		}
		if(!KN[N]) N--;
		cout << N << endl;
	}
	return 0;
}

Submission Info

Compile Error

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

Judge Result