Cod sursa(job #204315)
| Utilizator | Data | 22 august 2008 19:36:28 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<fstream.h>
#define MAX 2000000000
long n,m,k,a[MAX],pi,pf;
void sterge()
{
long i,nr;
nr=pf-pi+1;
n-=nr;
for(i=pi;i<=n;i++)
a[i]=a[i+nr];
}
void afisare()
{
ofstream fout("stergeri.out");
fout<<a[k]<<'\n';
fout.close();
}
void citire()
{
long i;
ifstream fin("stergeri.in");
fin>>n>>m>>k;
for(i=1;i<=n;i++)
a[i]=i;
for(i=1;i<=m;i++)
{
fin>>pi>>pf;
sterge();
}
fin.close();
}
int main()
{
citire();
afisare();
return 0;
}