Cod sursa(job #295275)

Utilizator AnteusPatrascoiu Mihai Anteus 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;
}