Pagini recente » Cod sursa (job #2005658) | Cod sursa (job #1547842) | Cod sursa (job #3240846) | Cod sursa (job #1152543) | Cod sursa (job #161414)
Cod sursa(job #161414)
#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.inceput<=b.inceput;
}
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;
}