hdu4296

/*
分析：
    贪心(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;
}