Cod sursa(job #2082235)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 5 decembrie 2017 21:01:33
Problema Orase Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
int n,m,maxd;
int max1;
struct streets
{
    int plc, nr;
};
streets v[50002];
bool test(streets a, streets b)
{
    return a.plc<b.plc;
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;++i)
        f>>v[i].plc>>v[i].nr;
    sort(v+1,v+n+1,test);
    max1=v[n].nr;
    for(int i=n-1;i>=1;--i)
    {
        max1+=v[i+1].plc-v[i].plc;
        maxd=max(maxd,max1+v[i].nr);
        max1=max(max1,v[i].nr);
    }
    g<<maxd;
}