Submission #2195463

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define sc second
typedef long long ll;
typedef pair<ll,ll> pll;

#define MAX_N 5000

const ll inf=1000000000000000000;
pll a[MAX_N];
ll dp[MAX_N][MAX_N+1];

bool cmp(pll a,pll b){
	return a.fi+a.sc<b.fi+b.sc;
}

int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;++i) cin>>a[i].fi>>a[i].sc;
	sort(a,a+n,cmp);
	dp[0][0]=0;
	dp[0][1]=a[0].sc;
	for(int i=1;i<n;++i){
		dp[i][0]=0;
		if(a[i].fi>=dp[i-1][i]) dp[i][i+1]=dp[i-1][i]+a[i].sc;
		else dp[i][i+1]=inf;
		for(int j=1;j<=i;++j){
			if(a[i].fi>=dp[i-1][j-1]) dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+a[i].sc);
			else dp[i][j]=dp[i-1][j];
		}
	}
	for(int i=0;i<=n;++i) if(dp[n-1][i]>=inf){
		printf("%d\n",i-1);
		return 0;
	}
	printf("%d\n",n);
	return 0;
}

Submission Info

Compile Error

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

Judge Result