Pagini recente » Cod sursa (job #2585559) | Cod sursa (job #1646623) | Cod sursa (job #690677) | Cod sursa (job #877126) | Cod sursa (job #1691411)
#include <fstream>
#include <algorithm>
using namespace std;
struct oras{
int x;
int y;
};
oras v[50001];
bool cmp(oras a, oras b){
return a.x < b.x;
}
int main(){
ifstream in("orase.in");
ofstream out("orase.out");
int n, m;
in>>m>>n;
for(int i = 1; i <= n; i++){
in>>v[i].x>>v[i].y;
}
sort(v + 1, v + n + 1,cmp);
int u = 1, dc, dmax = -1;
for(int i = 2; i <= n; i++){
if(v[i-1].y > v[u].y + v[i-1].x - v[u].x)
u = i - 1;
dc = v[i].y + v[u].y + v[i].x - v[u].x;
if(dc >dmax)
dmax = dc;
}
out<<dmax;
return 0;
}