Cod sursa(job #230290)

Utilizator pedobearBacauanu Vlad pedobear Data 13 decembrie 2008 16:22:00
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <stdio.h>

int v[200000000];
int n,m,k,x,y,i;

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++) v[i]=1;
    
    while (m>0){
          scanf ("%d %d",&x,&y);
          while (x<=y){
                if (v[x]==1) {
                            v[x]=0;
                            x++;
                            }
                else {
                     x++;
                     y++;
                     }
                     }
          m--;
                     }
    
    for (i=1;i<=n;i++){
        if (v[i]==1) k--;
        if (k==0) {
                  printf ("%d",i);
                  break;
                  }
                  }
        
    return 0;
}