Cod sursa(job #460390)

Utilizator mihai995mihai995 mihai995 Data 2 iunie 2010 14:08:57
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

struct inter{int x,y;};
inter v[1<<17];

ifstream in("stergeri.in");
ofstream out("stergeri.out");

int main()
{
	int i,m,n,k;
	in>>n>>m>>k;
	for (i=1;i<=m;i++)
	{
		in>>v[i].x>>v[i].y;
		v[i].y-=v[i].x-1;
	}
	for (i=m;i;i--)
		if (k>=v[i].x)
			k+=v[i].y;
	out<<k<<"\n";
	return 0;
}