Submission #181600

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <bitset>

using namespace std;

int main()
{
	bitset<150005>b;
	int q,m,k;
	scanf("%d%d%d",&q,&m,&k);
	int x[2005],y[2005];
	for(int i=0;i<m;i++) scanf("%d",&x[i]);
	for(int i=0;i<k;i++) scanf("%d",&y[i]);
	b.set(0);
	for(int i=0;i<m;i++) b |= (b<<x[i]);
	if(b[q])
	{
		printf("%d\n",q);
		return 0;
	}
	int sum = 0;
	for(int i=0;i<m;i++) sum += x[i];
	if(sum >= q)
	{
		printf("%d\n",q-1);
		return 0;
	}
	sort(y,y+k);
	int gen = 0;
	for(int i=k-1;i>=0;i--)
	{
		sum += y[i];
		gen++;
		if(sum >= q)
		{
			printf("%d\n",q-gen);
			return 0;
		}
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:14:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:15:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result