Cod sursa(job #237386)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 29 decembrie 2008 17:17:12
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<stdio.h>
#define DIM 100000000
int i,j,n,m,k,x,y,d,a[DIM];
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);
        for(j=1;j<=n;++j)
        {
            if(a[j]!=0)
            ++d;
            if(x<=d && d<=y)
            a[j]=0;
            if(d==y)
            {
                a[j]=0;break;
            }
        }
    }
    d=0;
    for(i=1;i<=n;++i)
    {
        if(a[i]!=0)
        ++d;
        if(d==k)
        {
            printf("%d",a[i]);
            return 0;
        }
    }
}