Submission #2214742

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
const int MAXN=5010;
const long long INF=1ll<<61;

struct data
{
	int h,p;
	bool operator<(const data &rsh)const
	{
		return h+p<rsh.h+rsh.p;
	}
}p[MAXN];
long long f[MAXN];

int main()
{
	int n;scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&p[i].h,&p[i].p);
		f[i]=INF;
	}
	std::sort(p+1,p+n+1);
	for(int i=1;i<=n;i++)
		for(int j=n;j;j--)
			if(f[j-1]<=p[i].h)
                f[j]=std::min(f[j],f[j-1]+p[i].p);
	for(;n;n--)
		if(f[n]!=INF)
			break;
	printf("%d\n",n);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n;scanf("%d",&n);
                      ^
./Main.cpp:22:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&p[i].h,&p[i].p);
                                ^

Judge Result