Pagini recente » Cod sursa (job #2453044) | Cod sursa (job #2423938) | Cod sursa (job #2310348) | Cod sursa (job #2376069) | Cod sursa (job #1083345)
#include <fstream>
#include <algorithm>
using namespace std;
int n,m,i,Max,sol;
pair<int,int> v[50005];
int main(){
ifstream f("orase.in");
ofstream g("orase.out");
f>>m>>n;
for(i=1;i<=n;i++)
f>>v[i].first>>v[i].second;
sort(v+1,v+n+1);
Max=v[1].second;
for(i=2;i<=n;i++) {
if(v[i].first - v[i-1].first + v[i].second + Max > sol)
sol = v[i].first - v[i-1].first + v[i].second + Max;
if(v[i].second < Max + v[i].first - v[i-1].first)
Max = Max + v[i].first - v[i-1].first;
else
Max=v[i].second;
}
g<<sol<<"\n";
return 0;
}