Cod sursa(job #3362064)
| Utilizator | Data | 1 august 2026 16:04:47 | |
|---|---|---|---|
| Problema | Orase | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <iostream>
#include <cmath>
#include <fstream>
#include <algorithm>
using namespace std;
pair<int, int> v[50005];
int n, m, maxim, lung;
int main() {
cin >> m >> n;
for (int i = 1; i <= n; i ++) {
cin >> v[i].first >> v[i].second;
}
sort(v+1, v+n+1);
int i = 1;
for (int j = 2; j <= n; j ++) {
int lung = v[i].second + (v[j].first - v[i].first) + v[j].second;
if (lung > maxim)
maxim = lung;
if (v[j].second > v[i].second + (v[j].first - v[i].first)) {
i = j;
}
}
cout << maxim;
return 0;
}
