Cod sursa(job #195641)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 20 iunie 2008 13:24:52
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <stdio.h>
#define N_Max 2000000000

long long i,x,y,m,n,k,j;
long long v[N_Max];

int main()
{
freopen("stergeri.in","rt",stdin);
freopen("stregeri.out","wt",stdout);

scanf("%lld %lld %lld", &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=x;j<=n;j++)
      v[j]=v[j-(y-x+1)];
      --n;
}
printf("%lld", v[k]);
return 0;}