Cod sursa(job #1473331)

Utilizator LegionHagiu Stefan Legion Data 19 august 2015 02:02:28
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;
struct nr
{
	int a;
	int b;
};
nr mo[100001];
int rez(int x, int y)
{
	int acum;
	if (y == 0)
	{
		return x;
	}
	else
	{
		acum = rez(x, y - 1);
		if (mo[y].a <= x)
		{
			acum = rez(x + (mo[y].b - mo[y].a + 1), y - 1);
		}
	}
	return acum;
}
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;
	}
	out<< rez(k, m);
}