Pagini recente » Cod sursa (job #723083) | Cod sursa (job #3219222) | Cod sursa (job #2197669) | Cod sursa (job #1926290) | Cod sursa (job #2534291)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
int n,m;
pair<int,int> drum[50001];
int main()
{
int best,sol;
sol=0;
f>>m>>n;
int a,b;
for(int i=1;i<=n;i++)
{
f>>a>>b;
drum[i]={a,b};
}
sort(drum+1,drum+n+1);
best=drum[1].second;
int LastPoz=drum[1].first;
for(int i=2;i<=n;i++)
{
best=best+drum[i].first-LastPoz;
sol=max(sol,best+drum[i].second);
best=max(best,drum[i].second);
LastPoz=drum[i].first;
}
g<<sol;
f.close();
g.close();
return 0;
}