Cod sursa(job #228153)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 6 decembrie 2008 16:28:45
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>

using namespace std;

ifstream fin ("stergeri.in");
ofstream fout ("stergeri.out");

int a[100000];

int main ()
{
    int n,i,k,nr,p,max,x,m,y;
    fin>>n>>m>>p;
    for(i=1;i<=m;i++)
    {fin>>x>>y;
    k=x;
     while(x!=y+1)
     {
                if(a[k]==0)
               { a[k]=y;
               x++;
               }
                else
                k=a[k];
                k++;
                }
}nr=0;k=0;//for(i=1;i<=n;i++)
//fout<<i<<": "<<a[i]<<" \n";
//fout<<"\n";
/*while(nr!=p)
{ k++;
          if(a[k]==0)
          nr++;
          else
          k=a[k];
         
          }*/
          for(i=1;i<=n;i++)
       {   if(a[i]==0)
          nr++;
         if(nr==p)
          break;
          }
          fout<<i<<" \n";  
          

return 0;
}