Pagini recente » Cod sursa (job #2641547) | Cod sursa (job #2639204) | Cod sursa (job #3129001) | Cod sursa (job #1486778) | Cod sursa (job #2670118)
#include <bits/stdc++.h>
using namespace std;
ifstream in("orase.in");
ofstream out("orase.out");
pair <int, int> drum[50001];
int main()
{
int n, m, best, sol = 0;
in >> m >> n;
int a, b;
for(int i = 1; i <= n; i++)
{
in >> a >> b;
drum[i] = {a, b};
}
sort(drum + 1, drum + n + 1);
best = drum[1].second;
int last = drum[1].first;
for(int i = 2; i <= n; i++)
{
best = best + drum[i].first - last;
sol = max(sol, best + drum[i].second);
best = max(best, drum[i].second);
last = drum[i].first;
}
out << sol;
return 0;
}