Cod sursa(job #300467)

Utilizator zalmanDanci Emanuel Sebastian zalman Data 7 aprilie 2009 14:18:24
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream.h>
int n,m,k,i,x,y,v[2000000],j,u;
ifstream f("stergeri.in");
ofstream g("stergeri.out");
int main()
{
f>>n>>m>>k;
for(i=1;i<=n;i++)
v[i]=i;
for(i=1;i<=m;i++)
{
   f>>x>>y;
   for(j=x;j<=y;j++)
   v[j]=0;

   u=1;

   for(j=1;j<=n;j++)
   if(v[j]!=0)
   {
   v[u]=v[j];
   u++;
   }

}
if(k<=u)
g<<v[k];

f.close();
g.close();
return 0;
}