Cod sursa(job #363234)
Utilizator | Data | 12 noiembrie 2009 13:17:51 | |
---|---|---|---|
Problema | Stergeri | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include<iostream.h>
#include<fstream.h>
#define cin fin
#define cout fout
long n,m,k,x,y,i,s,f;
int main()
{
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
cin>>n>>m>>k;
s=n;
for(i=1;i<=m;++i)
{
cin>>x>>y;
if(x<=k)
k+=y-x+1;
if(x>k)
{
if(x<s)
s=x;
f+=y-x+1;
}
if(k>=s)
{
k+=f;
f=0;
s=n;
}
}
cout<<k;
fin.close();
fout.close();
return 0;
}