Cod sursa(job #204863)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 27 august 2008 16:49:24
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
#define N 1000007
int n,y,x;
unsigned int v[N];
void rez(){
	int q=y-x+1;
	n-=q;
	for(int i=x;i<=n;++i)
		v[i]=v[q+i];
}
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();
	}
	printf("%d",v[k]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}