Cod sursa(job #1104707)

Utilizator gabriel.badeaGabriel Badea gabriel.badea Data 10 februarie 2014 22:43:10
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>

struct interval
{
	int left;
	int right;
};

int main()
{
	int n, m, k;
	interval intervale[100010];

	freopen("stergeri.in", "r", stdin);
	freopen("stergeri.out", "w", stdout);

	scanf("%d%d%d", &n, &m, &k);

	for(int i = 0; i < m; ++i)
	{
		scanf("%d%d", &intervale[i].left, &intervale[i].right);
	}

	while(m)
	{
		if(k >= intervale[m-1].left || k >= intervale[m-1].right)
			k += intervale[m-1].right - intervale[m-1].left + 1;
		m--;
	}

	printf("%d\n", k);

	return 0;
}