Cod sursa(job #3310286)

Utilizator EddyGGRIGORAS EDUARD NICOLAS EddyG Data 12 septembrie 2025 17:03:46
Problema Orase Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("orase.in");
ofstream fout("orase.out");

const int nmax=50005;
const int INF=100000000;
struct val{
    int d,l;
};
val v[nmax];

int cmp(val x,val y)
{
    return(x.d<y.d);
}

int main()
{
    int m,n;
    fin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i].d>>v[i].l;
    }
    long long ansewer=-INF,min_dif=0;
    for(int i=1;i<=n;i++)
    {

        int candidat=min_dif-(v[i].d-v[i].l);
        if(candidat>ansewer)
            ansewer=candidat;

        if(v[i].d+v[i].l>min_dif)
        {
           min_dif=v[i].d+v[i].l;
        }
    }
    fout<<ansewer;
    return 0;
}