Cod sursa(job #278108)

Utilizator RoswenRus Alexandru Roswen Data 12 martie 2009 09:16:32
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<stdio.h>
long v[100000],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;
}