Pagini recente » Cod sursa (job #2216810) | Cod sursa (job #479873) | Cod sursa (job #2623394) | Cod sursa (job #2385002) | Cod sursa (job #3160818)
#include <fstream>
#include <algorithm>
using namespace std;
int n,m;
pair <int,int> v[50005];
int main()
{
ifstream f ("orase.in");
ofstream g ("orase.out");
f>>m>>n;
for (int i=1; i<=n; i++)
f>>v[i].first>>v[i].second;
sort (v+1,v+n+1);
int rsp=0,mx=0;
for (int i=1; i<=n; i++)
{
rsp=max(rsp,mx+v[i].first+v[i].second);
mx=max(mx,v[i].second-v[i].first);
}
g<<rsp;
}