Cod sursa(job #1473333)

Utilizator LegionHagiu Stefan Legion Data 19 august 2015 02:11:22
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
struct nr
{
	int a;
	int b;
};
nr mo[100001];
int main()
{
	ifstream in("stergeri.in");
	ofstream out("stergeri.out");
	int i, n, m, k;
	in >> n;
	in >> m;
	in >> k;
	for (i = 1;i <= m;i++)
	{
		in >> mo[i].a;
		in >> mo[i].b;
		n -= (mo[i].b - mo[i].a + 1);
	}
	for (i = m;i >= 1;i--)
	{
		n += (mo[i].b - mo[i].a + 1);
		if (mo[i].a <= k)
		{
			k += (mo[i].b - mo[i].a + 1);
		}
	}
	out << k;
}