Cod sursa(job #2815610)

Utilizator ana_valeriaAna Valeria Duguleanu ana_valeria Data 9 decembrie 2021 21:56:34
Problema Orase Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin ("orase.in");
ofstream cout ("orase.out");
struct ura
{
    int d,l;
};
ura v[50010];
bool cmp(ura a,ura b)
{
    if (a.d<b.d)
        return true;
    else
        return false;
}
int main()
{
    int n,m,i,maxx,x,p;
    cin>>m>>n;
    for (i=1; i<=n; i++)
        cin>>v[i].d>>v[i].l;
    sort (v+1,v+n+1,cmp);
    maxx=v[1].d+v[1].l;
    p=1;
    for (i=2; i<=n; i++)
    {
        x=v[p].l+v[i].l+v[i].d-v[p].d;
        if (x>maxx)
        {
            maxx=x;
            p=i;
        }
    }
    cout<<maxx;
    return 0;
}