Pagini recente » Cod sursa (job #486341) | Cod sursa (job #1840720) | Cod sursa (job #2481508) | Cod sursa (job #1648813) | Cod sursa (job #476713)
Cod sursa(job #476713)
#include <cstdio>
#include <algorithm>
using namespace std;
struct nod
{
int d, l;
};
struct cmp
{
bool operator () (const nod &a, const nod &b) const
{
if (a.d < b.d)
return true;
return false;
}
};
nod a[50001];
int n, m;
int main ()
{
freopen ("orase.in", "r", stdin);
freopen ("orase.out", "w", stdout);
scanf ("%d %d\n", &m, &n);
int i;
for (i = 1; i <= n; ++i)
scanf ("%d %d\n", &a[i].d, &a[i].l);
sort (a + 1, a + n + 1, cmp ());
int sol = 0, p = 0;
for (i = 1; i <= n; ++i)
{
sol = max (sol, p + a[i].l);
p = max (p, a[i].l);
if (i < n)
p += a[i + 1].d - a[i].d;
}
printf ("%d\n", sol);
return 0;
}