Pagini recente » Cod sursa (job #1067300) | Cod sursa (job #1371893) | Cod sursa (job #86460) | Cod sursa (job #753610) | Cod sursa (job #391233)
Cod sursa(job #391233)
#include<fstream>
using namespace std;
int n,m,k;
int poz[200000000];//v[200000000],
int nr;
int main()
{
ifstream fin("stergeri.in");
fin>>n>>m>>k;
int i;
for(i=1;i<=m;i++)
{
int x,y;
fin>>x>>y;
poz[x]=y-x+1;
}
poz[0]=0;
int c;
for(i=1;i<=n && nr<k;i++)
{
poz[i]=poz[i-1]+poz[i];
if(poz[i-1]>0)
poz[i]--;
if(poz[i]==0)
c=i,nr++;
}
ofstream fout("stergeri.out");
//for(i=1;i<=nr;i++)
fout<<c;
return 0;
}