Cod sursa(job #2707549)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 17 februarie 2021 12:23:27
Problema Orase Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
#include <algorithm>
#define NMAX 50000

using namespace std;

typedef long long ll;
pair <int, int> v[50000];

int main()
{
    ifstream fin("orase.in");
    ofstream fout("orase.out");
    int m, n;
    fin >> m >> n;
    for (int i = 0; i < n; i++)
    {
        fin >> v[i].first >> v[i].second;
    }
    sort(v, v + n);
    int l = v[0].second;
    int best = 0;
    for (int i = 1; i < n; i++)
    {
        l += v[i].first - v[i-1].first;
        if (l + v[i].second > best)
        {
            best = l + v[i].second;
        }
        if (v[i].second > l)
        {
            l = v[i].second;
        }
    }
    fout << best;

    return 0;
}