Pagini recente » Cod sursa (job #2264332) | Cod sursa (job #2133577) | Cod sursa (job #865258) | Istoria paginii runda/pre___oji___2018/clasament | 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;
}