Cod sursa(job #185712)

Utilizator AlxCojocaru Alexandru Alx Data 25 aprilie 2008 22:08:55
Problema Heavy metal Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <stdio.h>
long long a[30000],b[30000],best[30000],n,max,m1,ult[30000];
void qsort(long long li,long long ls)
{
    if (ls-li>0)
    {
        long long i1=0,j1=-1,i=li,j=ls;
        while (i<j)
        {
            if (b[i]>b[j]||(b[i]==b[j]&&a[i]<a[j]))
            {
                b[i]^=b[j]^=b[i]^=b[j];
                a[i]^=a[j]^=a[i]^=a[j];
                long long aux=i1;
                i1=-j1;
                j1=-aux;
            }
            i+=i1;
            j+=j1;
        }
        qsort(li,i-1);
        qsort(i+1,ls);
    }
}
int main()
{
    freopen("heavymetal.in","r",stdin);
    freopen("heavymetal.out","w",stdout);
    scanf("%lld\n",&n);
    long long i,j;
    for (i=0;i<n;i++)
        scanf("%lld %lld\n",&a[i],&b[i]);
    qsort(0,n-1);
    best[0]=b[0]-a[0];
    max=b[0];
    for (i=1;i<n;i++)
    {
        if (max<=a[i])
        {
            best[0]+=b[i]-a[i];
            max=b[i];
        }
    }
    printf("%lld\n",best[0]);
    return 0;
}