Cod sursa(job #150354)

Utilizator waterswordStefan Cristian watersword Data 6 martie 2008 21:15:06
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<iostream.h>
#include<fstream.h>
int main()
{long v[10000],i,n,x,y,k,nr,nr1,nr2,m,l,j;
ifstream f("stergeri.in");
ofstream g("stergeri.out");
f>>n;
f>>m;
f>>k;
for(i=1;i<=n;i++)
v[i]=i;

for(l=1;l<=m;l++)
{f>>x>>y;
nr=0;

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

for(i=j,nr2=0;i<=n,nr2!=y-x+1;i++)
{
nr1=0;

if(v[i])
nr1++;

if(nr1)
{v[i]=0;nr2++;}
}}

nr=0;
for(i=1;i<=n;i++)
{if(v[i])
nr++;
if(nr==k)
{g<<v[i];break;}
}
f.close();g.close();
return 0;
}