Cod sursa(job #391233)
| Utilizator | Data | 5 februarie 2010 12:40:48 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#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;
}
