usaco堆积木（记得国王游戏的简化版，思路一样）

自己证明（交换法）：

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<string>
#define ll long long
using namespace std;
struct aa
{
	ll a,b;
}s[1000009];
int n;
ll ans=-0x3f3f3f3f;
bool cmp(aa a,aa b)
{
	return a.a+a.b<b.a+b.b;
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%lld%lld",&s[i].a,&s[i].b);
	sort(s+1,s+n+1,cmp);//排序
	int r=0;
	for (int i=1;i<=n;i++)
	{
		if (r-s[i].b>ans) ans=r-s[i].b;
		r+=s[i].a;
	}//程序看似没有多么高深，这个贪心关键全在前面的证明里的，交换法证贪心！！！！！！！！！！！
	printf("%lld",ans);
	return 0;
}