Pagini recente » Cod sursa (job #2498964) | Istoria paginii utilizator/mihaigeorge_ | Monitorul de evaluare | Cod sursa (job #1998850) | Cod sursa (job #520543)
Cod sursa(job #520543)
#include <cstdio>
#include <utility>
#include <algorithm>
using namespace std;
#define MAXN 50005
pair<int, int> v[MAXN];
FILE* fin = fopen ("orase.in", "r");
FILE* fout = fopen ("orase.out", "w");
int main ()
{
int m, n;
fscanf (fin, "%d %d\n", &m, &n);
for (int i = 0; i < n; ++i) {
fscanf (fin, "%d %d\n", &v[i].first, &v[i].second);
}
sort (v, v + n);
int maxj = 0, maxv = 0;
for (int i = 0; i < n; ++i) {
if (maxj + v[i].first + v[i].second > maxv) {
maxv = maxj + v[i].first + v[i].second;
}
if (v[i].second - v[i].first > maxj) {
maxj = v[i].second - v[i].first;
}
}
fprintf (fout, "%d\n", maxv);
fclose (fin);
fclose (fout);
return 0;
}