Cod sursa(job #237594)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 30 decembrie 2008 09:56:45
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
#define DIM 1000001
int i,j,n,m,k,x,y,d,a[DIM],f;
int main ()
{
    freopen("stergeri.in","r",stdin);
    freopen("stergeri.out","w",stdout);
    scanf("%d%d%d",&n,&m,&k);
    for(i=1;i<=n;++i)
    a[i]=i;
    for(i=1;i<=m;++i)
    {
        d=0;
        scanf("%d%d",&x,&y);
        f=y-x;
        for(j=1;j<=n;++j)
        {
            if(j==x)
            {
                j+=f;
                ++j;
            }
            ++d;
            a[d]=a[j];
            
        }
        n-=f;
        --n;
    }
    printf("%d",a[k]);
    return 0;
}