Cod sursa(job #2334918)

Utilizator denmirceaBrasoveanu Mircea denmircea Data 3 februarie 2019 12:50:32
Problema Orase Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("orase.in");
ofstream fout("orase.out");
pair <int,int>v[60000],best;
int n,i;
unsigned long long maxx;
int main()
{
    fin>>n>>n;
    for(i=1;i<=n;i++)
        fin>>v[i].first>>v[i].second;
    sort(v+1,v+n+1);
    best=v[1];
    for(i=2;i<=n;i++){
        if(v[i].first-best.first+best.second+v[i].second>maxx){
            maxx = v[i].first - best.first + best.second + v[i].second;
        }
        if(v[i].first - best.first + best.second < v[i].second)
            best=v[i];

    }
    fout<<maxx;
}