Pagini recente » Cod sursa (job #3222086) | Cod sursa (job #1937723) | Cod sursa (job #1704622) | Cod sursa (job #3260682) | Cod sursa (job #922572)
Cod sursa(job #922572)
#include<fstream>
#define N 1000004
#define max(a,b) (((a)>=(b))?(a):(b))
using namespace std;
int distmax[N],sol,n;
void Citire()
{
int i,x,y;
ifstream fin("orase.in");
fin>>n>>i;
while(i--)
{
fin>>x>>y;
distmax[x] = max(distmax[x],y);
}
}
void Rezolvare()
{
int i,maxx;
maxx = sol = -N;
for(i=0;i<=n;i++)
if(distmax[i])
{
sol = max(sol,distmax[i] + i + maxx);
maxx = max(maxx,distmax[i]-i);
}
}
inline void Afisare()
{
ofstream fout("orase.out");
fout<<sol<<"\n";
fout.close();
}
int main()
{
Citire();
Rezolvare();
Afisare();
return 0;
}