Pagini recente » Cod sursa (job #2855388) | Cod sursa (job #1886777) | Cod sursa (job #497128) | Cod sursa (job #439960) | Cod sursa (job #2534280)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
int n,m;
int drum[50001];
int best,sol;
int main()
{
sol=0;
f>>n>>m;
int a,b;
for(int i=1;i<=m;i++)
{
f>>a>>b;
if(drum[a])
{
sol=max(sol,drum[a]+b);
drum[a]=max(drum[a],b);
}
else
drum[a]=b;
}
int i;
for(i=0;drum[i]==0;i++);
best=drum[i++];
for(;i<=n;i++)
{
best++;
if(drum[i])
sol=max(sol,best+drum[i]);
best=max(best,drum[i]);
}
g<<sol;
f.close();
g.close();
return 0;
}