Cod sursa(job #1691411)

Utilizator marioviperconstantin mario marioviper Data 18 aprilie 2016 11:42:58
Problema Orase Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#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;
}