Cod sursa(job #125180)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 20 ianuarie 2008 11:54:00
Problema Stergeri Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.52 kb
#include<stdio.h>
long n,m,k,li,ls,i,j,elim,s;
char f[2000000001];
int main()
{
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%ld%ld%ld",&n,&m,&k);
	for(i=1;i<=n;i++)
		f[i]=1;
	for(i=1;i<=m;i++)
	{
		scanf("%ld%ld",&li,&ls);
		if(f[li]==1)
		for(j=li;j<=ls+elim;j++)
			f[j]=0;
			else
				for(j=li+elim;j<=ls+elim;j++)
					f[j]=0;
		elim+=ls-li+1;
	}
	for(i=1;i<=n;i++)
	{
		if(f[i]==1)
			s++;
		if(s==k)
		{
			printf("%ld",i);
			break;
		}
	}
	return 0;
}