Cod sursa(job #125307)
Utilizator | Data | 20 ianuarie 2008 12:28:54 | |
---|---|---|---|
Problema | Stergeri | Scor | 0 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 3, Clasele 5-8 | Marime | 0.36 kb |
#include <stdio.h>
int v[200000000];
int main(){
long i,j,x,y,k,n,m;
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%ld%ld%ld",&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=1;j<=n;++j)
if (x<=j&&j<=n-y+x)
v[j]=v[j+y-x+1];
}
printf("%lld",v[k]);
return 0;
}