Cod sursa(job #234478)
| Utilizator | Data | 20 decembrie 2008 23:42:59 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 0 |
| 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;}
