Cod sursa(job #734078)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 13 aprilie 2012 15:02:59
Problema Stergeri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<cstdio>
#define DMAX 2000000001
using namespace std;
bool v[DMAX];
int main()
{
	freopen("stergeri.in","r",stdin);freopen("stergeri.out","w",stdout);
	int n,m,k,x,y;
	scanf("%d%d%d",&n,&m,&k);
	for(;m;--m)
	{
		scanf("%d%d",&x,&y);
		for(;x<=y;++x)
		{
			if(v[x])
			{
				y++;
				continue;
			}
			v[x]=1;
		}
	}y=0;
	for(x=1;x<=n;x++)
	{
		if(!v[x])
			y++;
		if(y==k)
			break;
	}
	printf("%d",x);
}