Pagini recente » Cod sursa (job #504479) | Cod sursa (job #136795) | Cod sursa (job #1650961) | Cod sursa (job #617819) | Cod sursa (job #161418)
Cod sursa(job #161418)
#include<stdio.h>
#include<algorithm>
using namespace std;
long i,n,s=0;
struct interval
{
long inceput,sfarsit;
};
interval x[100010];
int cmpf(interval a,interval b)
{
return a.sfarsit<=b.sfarsit;
}
int main () {
freopen("heavymetal.in","r",stdin);
freopen("heavymetal.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;i++)
scanf("%ld %ld", &x[i].inceput, &x[i].sfarsit);
sort(x + 1, x + n + 1, cmpf);
for(i=1;i<n;i++){
if((x[i].sfarsit)<=(x[i+1].inceput))
s=s+(x[i].sfarsit-x[i].inceput);}
s=s+(x[n].sfarsit-x[n].inceput);
printf("%ld\n",s);
return 0;
}