Cod sursa(job #669890)

Utilizator VisuianMihaiMihai Visuian VisuianMihai Data 27 ianuarie 2012 22:29:12
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
struct in
{
	int st,dr;
};
in a[100100];
int main()
{
	int n, m, k, i;
	fin >> n >> m >> k;
	for ( i = 1; i <= m; i++ )
		fin >> a[i].st >> a[i].dr;
	for ( i = m; i >= 1; i-- )
	{
		if ( k >= a[i].st )
			k += a[i].dr-a[i].st + 1;
	}
	fout << k;
	fin.close();
	fout.close();
	return 0;
}