Cod sursa(job #238182)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 31 decembrie 2008 19:25:29
Problema Stergeri Scor 30
Compilator c Status done
Runda Arhiva de probleme Marime 0.43 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;
}