Cod sursa(job #125238)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 20 ianuarie 2008 12:14:27
Problema Stergeri Scor 30
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.34 kb
#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;
}