Cod sursa(job #125378)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 20 ianuarie 2008 12:44:30
Problema Stergeri Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.45 kb
#include<stdio.h>
long n,m,k,i,j,x,y,min=2000000000,v[4000000];
int main()
{
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%ld%ld%ld",&n,&m,&k);
scanf("%ld%ld",&x,&y);
for(j=x;j<x+n-y;j++)
  v[j]=y+1+j-x;
if(x<min)
  min=x;
for(i=2;i<=m;i++)
  {
  scanf("%ld%ld",&x,&y);
  for(j=x;j<x+n-y;j++)
    v[j]=v[y+1+j-x];
  if(x<min)
    min=x;
  }
if(k<min)
  printf("%ld",k);
else
  printf("%ld",v[k]);
return 0;
}