Pagini recente » Cod sursa (job #2053919) | Cod sursa (job #2587028) | Cod sursa (job #2475157) | Cod sursa (job #2233483) | Cod sursa (job #228153)
Cod sursa(job #228153)
#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;
}