Cod sursa(job #226964)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 3 decembrie 2008 11:30:14
Problema Stergeri Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <stdio.h>
#define max 200000 
int main()
{
	int n,m,k,x,y,i,j,l,numere=0;
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	bool c[max]={false};
	for (i=1; i<=m; i++)
	{
		scanf("%d%d",&x,&y);
		for (l=x; l<=y; l++)
			c[l]=true;
	}
	for (j=1; j<=n; j++)
	{
		if (!c[j])
			numere++;
		if ((!c[j]) && (numere==k))
		{
			printf("%d",j);
			break;
		}
	}
	return 0;
}