Cod sursa(job #2534291)

Utilizator driver71528@gmail.comTerec Andrei-Sorin [email protected] Data 30 ianuarie 2020 12:50:57
Problema Orase Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");

int n,m;
pair<int,int> drum[50001];
int main()
{
    int best,sol;
    sol=0;
    f>>m>>n;
    int a,b;
    for(int i=1;i<=n;i++)
    {
        f>>a>>b;
        drum[i]={a,b};
    }
    sort(drum+1,drum+n+1);
    best=drum[1].second;
    int LastPoz=drum[1].first;
    for(int i=2;i<=n;i++)
    {
        best=best+drum[i].first-LastPoz;
        sol=max(sol,best+drum[i].second);
        best=max(best,drum[i].second);
        LastPoz=drum[i].first;
    }
    g<<sol;
    f.close();
    g.close();
    return 0;
}