Cod sursa(job #204315)

Utilizator Astrid28Ruxandra Cohal Astrid28 Data 22 august 2008 19:36:28
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream.h>
#define MAX 2000000000

long n,m,k,a[MAX],pi,pf;


void sterge()
{
  long i,nr;
  nr=pf-pi+1;
  n-=nr;
  for(i=pi;i<=n;i++)
    a[i]=a[i+nr];
}


void afisare()
{
	ofstream fout("stergeri.out");
  fout<<a[k]<<'\n';
  fout.close();
}


void citire()
{
  long i;
  ifstream fin("stergeri.in");
  fin>>n>>m>>k;
  for(i=1;i<=n;i++)
    a[i]=i;
  for(i=1;i<=m;i++)
    {
      fin>>pi>>pf;
      sterge();
    }
  fin.close();
}


int main()
{
  citire();
	afisare();
	return 0;
}