Cod sursa(job #278114)

Utilizator RoswenRus Alexandru Roswen Data 12 martie 2009 09:20:22
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<stdio.h>
long v[2000000000],i,j,k,l,d,s,m,n;
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++)
		v[i]=i;
	for(i=1;i<=m;i++)
		{
			scanf("%d%d", &s, &d);
			l=d-s;
			for(j=s;j<=n-l;j++)
				v[j]=v[j+l+1];
		}
	printf("%d", v[k]);
	return 0;
}