Submission #89583

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int q,m,k,t,T[2005],S[2005],res;
bool DP[150005];
void read()
{
	int i;
	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 > ());
}
void knapsack()
{
	int i,j;
	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;
}
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()
{
	read();
	knapsack();
	solve();
	printf("%d\n",res);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void read()’:
./Main.cpp:10:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:13:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:17:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result