Cod sursa(job #195642)
| Utilizator | Data | 20 iunie 2008 13:25:24 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <stdio.h>
#define N_Max 20000000
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;}