Pagini recente » Cod sursa (job #1153795) | Cod sursa (job #631172) | Cod sursa (job #2938084) | Cod sursa (job #1235722) | Cod sursa (job #138396)
Cod sursa(job #138396)
#include<stdio.h>
#include<stdlib.h>
struct timp{long timp,interv,dist;};
long n;
timp v[1024*128 *2];
long x[1024*128];
int cmpstruct ( const void *a, const void *b)
{
return (*(timp *)a).timp - (*(timp *)b).timp;
}
int main()
{
freopen("heavymetal.in","r",stdin);
freopen("heavymetal.out","w",stdout);
scanf("%ld",&n);
for(long i = 1; i <= n; ++i)
{
long a,b;
scanf("%ld %ld",&a,&b);
v[i*2-1].timp = a*2+1;
//v[i*2-1].fel = 1;
v[i*2-1].interv = i;
v[i*2-1].dist = b-a;
v[i*2].timp = b*2;
v[i*2].interv = i;
}
//qsort(v+1,2*n,sizeof(v[0]),cmpstruct);
long max = 0;
for(long i = 1; i <= 2*n; ++i)
{
if( v[i].timp%2 == 1)// intrare
{
x[v[i].interv] = max+ v[i].dist;
}
else
{
if(x[v[i].interv] > max)
max = x[v[i].interv];
}
}
printf("%ld\n",max);
return 0;
}