Cod sursa(job #125758)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 20 ianuarie 2008 17:42:14
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int n,v[100000],y,x;
void rez(){
	n-=y-x+1;
	for(int i=x;i<=n;++i)
		v[i]=v[y-x+i+1];
}
int main(){
	int m,k,i;
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	for(i=1;i<=n;++i)
		v[i]=i;
	for(i=0;i<m;++i){
		scanf("%d%d",&x,&y);
		rez();
	}
	/*for(i=1;i<=n;++i)
		printf("%d ",v[i]);
	*/
	printf("\n%d",v[k]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}