Cod sursa(job #125307)

Utilizator silvia_the_bestSilvia Pripoae silvia_the_best Data 20 ianuarie 2008 12:28:54
Problema Stergeri Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.36 kb
#include <stdio.h>
int v[200000000];
int main(){
	long i,j,x,y,k,n,m;
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%ld%ld%ld",&n,&m,&k);
	for (i=1;i<=n;++i)
		v[i]=i;
	for (i=1;i<=m;++i){
		scanf("%lld%lld",&x,&y);
		for (j=1;j<=n;++j)
			if (x<=j&&j<=n-y+x)
				v[j]=v[j+y-x+1];
	}
	printf("%lld",v[k]);
	return 0;
}