Pagini recente » Cod sursa (job #1953075) | Cod sursa (job #2018699) | Cod sursa (job #1259835) | Cod sursa (job #416742) | Cod sursa (job #181294)
Cod sursa(job #181294)
#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;
}