Cod sursa(job #124987)

Utilizator mirceadinoMircea Popoveniuc mirceadino Data 20 ianuarie 2008 10:48:29
Problema Stergeri Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.46 kb
#include<iostream.h>
#include<fstream.h>
int main()
{
	int N,M,K,x,y,i,j,s,v[20000],l[20000];

fstream a("stergeri.in", ios::in);
fstream b("stergeri.out", ios::out);
a>>N>>M>>K;
for(i=1; i<=N; i++)	
{
	v[i]=i;
	l[i]=i;
}
for(i=1; i<=M; i++)
{
	a>>x>>y;
	for(j=1; j<=x-1; j++)
		v[j]=j;
	for(s=y+2; s<=N; s++)
	{
		j++;
		v[j]=l[s];
	}
	N=1;
	for(s=1; s<=j; s++)
	{	
		l[s]=v[s];
		N++;
	}
}
b<<v[K];
a.close();
b.close();
return 0;
}