Cod sursa(job #125758)
| Utilizator | Data | 20 ianuarie 2008 17:42:14 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<stdio.h>
int n,v[100000],y,x;
void rez(){
n-=y-x+1;
for(int i=x;i<=n;++i)
v[i]=v[y-x+i+1];
}
int main(){
int m,k,i;
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%d%d%d",&n,&m,&k);
for(i=1;i<=n;++i)
v[i]=i;
for(i=0;i<m;++i){
scanf("%d%d",&x,&y);
rez();
}
/*for(i=1;i<=n;++i)
printf("%d ",v[i]);
*/
printf("\n%d",v[k]);
fclose(stdin);
fclose(stdout);
return 0;
}
