Pagini recente » Cod sursa (job #2830237) | Cod sursa (job #534231) | Cod sursa (job #2290252) | Cod sursa (job #2878168) | Cod sursa (job #1884222)
#include <cstdio>
#include <algorithm>
using namespace std;
pair <int, int> v[50100];
int main()
{
int n, m;
FILE *in(fopen("orase.in", "r")), *out(fopen("orase.out", "w"));
fscanf(in, "%d%d", &n, &m);
for (int i(0); i < n; i++)
fscanf(in, "%d%d", &v[i].first, &v[i].second);
sort(v, v + n);
int l(v[0].second);
int best(0);
for (int i(1); i < n; i++) {
l += v[i].first - v[i - 1].first;
if (l + v[i].second > best)
best = l + v[i].second;
if (v[i].second > l)
l = v[i].second;
}
fprintf(out, "%d", best);
return 0;
}