Cod sursa(job #129190)
Utilizator | Data | 28 ianuarie 2008 19:04:47 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.34 kb |
#include<fstream.h>
unsigned long n,m,k;
long i;
struct interval {unsigned long x,y;};
interval intv[100000];
int main()
{ ifstream fin("stergeri.in");
fin>>n>>m>>k;
for(i=0;i<m;i++) fin>>intv[i].x>>intv[i].y;
for(i=m-1;i>=0;i--)
if(intv[i].x<=k) k+=(intv[i].y-intv[i].x)+1;
ofstream fout("stergeri.out");
fout<<k;
return 0;
}