Cod sursa(job #2008168)

Utilizator trifangrobertRobert Trifan trifangrobert Data 5 august 2017 16:49:31
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#define DIMENSION 100010

using namespace std;

ifstream f("stergeri.in");
ofstream g("stergeri.out");
int l[DIMENSION], r[DIMENSION];
int n, m, k;
int poz;

void Read()
{
	f >> n >> m >> k;
	for (int i = 1;i <= m;++i)
	{
		f >> l[i] >> r[i];
	}
	f.close();
}

void Solve()
{
	poz = k;
	for (int i = m;i >= 1;--i)
	{
		if (l[i] <= poz)
			poz += r[i] - l[i] + 1;
	}
}

void Write()
{
	g << poz << "\n";
	g.close();
}

int main()
{
	Read();
	Solve();
	Write();
	return 0;
}