Cod sursa(job #181294)

Utilizator n_lichkingSentes Norbert n_lichking Data 18 aprilie 2008 10:56:16
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<stdio.h>
FILE *f=fopen("stergeri.in","r");
FILE *g=fopen("stergeri.out","w");

struct nod {long long i;
            nod *urm;} *prim,*p,*ultim;
long long n,k,m;



void init()
{
prim=new nod;
 prim->i=1;
prim->urm=NULL;
ultim=prim;

for(long long j=2;j<=n;j++)
 {p=new nod;
 p->i=j;
 ultim->urm=p;
 p->urm=NULL;
 ultim=p;
 }

}



void sterg()
{
  long long a,b;
 for(long t=1;t<=m;t++)
     {fscanf(f,"%lld%lld",&a,&b);
      p=prim;
      for(long long j=1;j<a-1;j++)
       p=p->urm;
      ultim=p->urm;
      for(long long l=a;l<=b;l++)
       ultim=ultim->urm;
      p->urm=ultim;
      }
      
}

void tip()
{
 p=prim;
 for(long long j=1;j<k;j++)
   p=p->urm;
 fprintf(g,"%lld",p->i);

}

int main()
{

fscanf(f,"%lld%lld%lld",&n,&m,&k);
 
init();
sterg();
tip();

return 0;
}