Cod sursa(job #470258)

Utilizator darrenRares Buhai darren Data 12 iulie 2010 16:54:07
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
#include <utility>
#include <vector>
using namespace std;

#define a first
#define b second

vector<pair<int, int> > v;
int n, m, k;

int main()
{
	ifstream fin("stergeri.in");
	ofstream fout("stergeri.out");
	fin >> n >> m >> k;
	v.resize(m + 1);
	
	for (int i = 1; i <= m; ++i)
		fin >> v[i].a >> v[i].b;
	for (int i = m; i >= 1; --i)
		if (v[i].a <= k)
			k += v[i].b - v[i].a + 1;
	fout << k;
}