Cod sursa(job #125374)

Utilizator eudanipEugenie Daniel Posdarascu eudanip Data 20 ianuarie 2008 12:43:11
Problema Stergeri Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.36 kb
#include<stdio.h >
long v[130000];long n,m,k,i,x,y,ns,j;
int main ()
{
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("%ld%ld",&x,&y);
	   ns=y-x+1;
   for(j=y+1;j<=n;j++)
	  v[j-ns]=v[j];
   n=n-ns;
	  }
printf("%ld", v[k]);
return 0;
}