Cod sursa(job #137366)

Utilizator DraStiKDragos Oprica DraStiK Data 17 februarie 2008 11:41:37
Problema Heavy metal Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 4, Clasele 5-8 Marime 0.54 kb
#include <stdio.h>
int a[1001],b[1001];
int n;
long max;
int main ()
{
	freopen ("heavymetal.in","r",stdin);
	freopen ("heavymetal.out","w",stdout);
	int i,j;
    long s;
	scanf ("%d",&n);
	for (i=1; i<=n; ++i)
	    scanf ("%d%d",&a[i],&b[i]);
    for (i=1; i<n; ++i)
    {
        s=b[i]-a[i];
        for (j=i+1; j<=n; ++j)
            if (b[i]<=a[j] || b[j]<=a[i])
			   s+=b[j]-a[j];
        if (s>max)
           max=s;
    }
    printf ("%ld",max);
    return 0;
}