Pagini recente » Cod sursa (job #706557) | Cod sursa (job #2924037) | Cod sursa (job #2534611) | Cod sursa (job #2761813) | Cod sursa (job #2929810)
#include <iostream>
#include <fstream>
#include <algorithm>
#define MAX_SIZE 100001
int main() {
std::ifstream input("orase.in");
std::ofstream output("orase.out");
int n, m;
input >> m >> n;
std::pair<int, int> cities[MAX_SIZE] = {};
for (int i = 0; i < n; ++i) {
input >> cities[i].first >> cities[i].second;
}
std::sort(cities, cities + n, [](const std::pair<int, int> &a, const std::pair<int, int> &b) {
return a.first < b.first;
});
long long ans = 0;
int best = 0;
for (int i = 1; i < n; ++i) {
long long candidate = cities[i].first + cities[i].second - cities[best].first + cities[best].second;
ans = std::max(candidate, ans);
if (-cities[i].first + cities[i].second > -cities[best].first + cities[best].second) best = i;
}
output << ans;
return 0;
}