Pagini recente » Cod sursa (job #1537344) | Cod sursa (job #295275)
Cod sursa(job #295275)
#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;
}