Cod sursa(job #161418)

Utilizator lovelyanaAna Scutelnicu lovelyana Data 17 martie 2008 23:51:07
Problema Heavy metal Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#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;
	}