/*
分析:
贪心(2012成都网选题)。
无意中点到了这个题,2012成都的网选题么,想起当时网选
的时候,看着这个题,觉得挺简单、但又好难,因为直觉告诉我
这道题的发现思路后能瞬间KO,但我就是发现不了-、-I。现在做
过2012金华现场赛A题后,再碰到这个题,瞬间有思路、瞬间KO。
思路:快排就行了,
假设现在只有俩floor,那么,a放上面,有:PDV1=wa-sb;
b放上面,有:PDV2=wb-sa;
根据这个PDV的大小来比较,能让PDV减小的板放下面,就行了。
(直观一点儿理解的话:y1=sb-wa;y2=sa-wb。y1表示把a放上面
b在放过a后,还能承受的重量;y2同。那么显然取y1)
将上面的性质推广到n个板,就自然ko掉此题了。
杭电刷进前100留念-、-III,俺知道俺很菜,囧~~~,不过俺
会:继续努力O(∩_∩)O~
2012-11-01
*/
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#define N 100011
int n;
struct A
{
int w,s;
}E[N];
int cmp(const void *a,const void *b)
{
struct A *c,*d;
c=(struct A *)a;
d=(struct A *)b;
return (d->s-c->w)-(c->s-d->w);
}
int main()
{
int i,l;
__int64 temp;
__int64 ans;
while(scanf("%d",&n)!=-1)
{
for(i=0;i<n;i++) scanf("%d%d",&E[i].w,&E[i].s);
qsort(E,n,sizeof(E[0]),cmp);
temp=0;
ans=-1;
for(i=n-1;i>=0;i--)
{
ans=ans>(temp-E[i].s)?ans:(temp-E[i].s);
if(ans<0) ans=0;
temp+=E[i].w;
}
if(ans<0) ans=0;
printf("%I64d\n",ans);
}
return 0;
}