Cod sursa(job #728384)

Utilizator lucian666Vasilut Lucian lucian666 Data 28 martie 2012 18:04:11
Problema Stergeri Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
using namespace std;
ofstream out("stergeri.out");
struct interval
{
	int x,y;
};
interval a[100001];
long long int v[200000001],n,m,kk;
bool uz[200000001];
int main()
{
	ifstream in("stergeri.in");
	in>>n>>m>>kk;
	for(int i=1;i<=m;i++)
		in>>a[i].x>>a[i].y;
	for(int i=1;i<=n;i++)
		v[i]=i;
	for(int i=1;i<=m;i++)
	{
		int nrc=0;
		int xx=a[i].x;
		int yy=a[i].y;
			for(int ii=xx;ii<=yy;ii++)
			{
				uz[v[ii]]=true;
				++nrc;
			}
			int j=1;
				while(uz[v[j]]==false)
				{
					v[j]=j;
					j++;
				}
					for(int k=nrc+j;k<=n;k++)
						v[j++]=v[k];
	}
	out<<v[kk];
	return 0;
}