Cod sursa(job #295275)
| Utilizator | Data | 3 aprilie 2009 09:45:34 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream.h>
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
long n,m,k,i,j,x,y,aux,v[2000001],max;
int sw;
int main() {
fin>>n>>m>>k;
max=n;
for (i=1;i<=n;++i)
v[i]=i;
for (j=1;j<=m;++j)
{ fin>>x>>y;
for (i=1;i<=n && sw;++i)
{ if (v[i]!=0)
{ if (max<v[i])
max=i; }
else
break; }
sw=0;
for (i=x;i<=y;++i)
v[i]=0;
for (i=1;i<=max-y;++i)
{ v[x+i-1]=v[y+i]; v[y+i]=0; sw=1; }
if (sw)
max=0;
}
fout<<v[k];
return 0;
}
