Cod sursa(job #234479)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 20 decembrie 2008 23:44:21
Problema Stergeri Scor 30
Compilator c Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <stdio.h>   
#define N_Max 2000000   
  
int i,x,y,m,n,k,j;   
int v[N_Max];   
  
int main()   
{   
freopen("stergeri.in","rt",stdin);   
  
scanf("%d %d %d", &n, &m, &k);   
  
for (i=1;i<=n;++i) v[i]=i;   
  
for (i=1;i<=m;++i)   
{ 
    scanf("%d %d", &x, &y);   
  for (j=x;j<=n;++j)   
      v[j]=v[j+(y-x+1)];   
      --n;   
}   
freopen("stergeri.out","wt",stdout);   
printf("%d", v[k]);   
return 0;
}