Cod sursa(job #278201)

Utilizator RoswenRus Alexandru Roswen Data 12 martie 2009 10:08:12
Problema Stergeri Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
long v[100000][3],i,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<=m;i++)
		scanf("%ld%ld", &v[i][1], &v[i][2]);
	for(i=m;i>=1;i--)
		if(k<v[i][1]);
			else if(k>v[i][2]) k+=v[i][2]-v[i][1]+1;
				else k+=v[i][2]-v[i][1]+1;
    printf("%ld", 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;
}