Cod sursa(job #245570)

Utilizator shnakoVlad Schnakovszki shnako Data 18 ianuarie 2009 12:10:17
Problema Stergeri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>  
long i, j, t, x, y, n, m, k;
bool v[1];    
int main()
{
freopen("stergeri.in", "r", stdin);    
freopen("stergeri.out", "w", stdout);    
scanf("%ld%ld%ld", &n, &m, &k);
for (i=1;i<=n;i++)    
    v[i]=1;
for (i=1;i<=m;i++)
    {    
   t=0;    
   scanf("%ld%ld", &x, &y);  
   for (j=1;t<x;j++)
    if (v[j]==1)    
        t++;    
   for (j=t;t<=y;j++)    
    if (v[j]==1)  
        {    
         t++;    
         v[j]=0;
         }    
   }    
t=0;  
for (i=1;t<k;i++)    
    if (v[i]==1)    
    t++;  
printf("%ld", i-1);
fcloseall();    
return 0;    
}