Cod sursa(job #129177)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 28 ianuarie 2008 18:46:48
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>

long long n,m,k,i;
struct interval {long x,y;};
interval intv[100000];

int main()
{	ifstream fin("stergeri.in");
	ofstream fout("stergeri.out");
	fin>>n>>m>>k;
	for(i=0;i<m;i++)	fin>>intv[i].x>>intv[i].y;
	for(i=m-1;i>=0;i--)
		if(intv[i].x<=k) k+=(intv[i].y-intv[i].x)+1;
	fout<<k;
	return 0;
}