Cod sursa(job #126129)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 21 ianuarie 2008 15:11:31
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main(){
	int n,m,k,i,v[100000],x,y,z,j;
	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);
		z=y-x+1;
		for (j=y+1;j<=n;++j)
			v[j-z]=v[j];
		n-=z;
	}
	printf("%d\n",v[k]);
	return 0;
}