Cod sursa(job #2815694)
Utilizator | NICOLAS ANDREI MANASIA PowerPlant | Data | 10 decembrie 2021 09:17:29 |
---|---|---|---|
Problema | Orase | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("orase.in");
ofstream fout ("orase.out");
pair <int,int> v[1000010];
int n,m,i,dc,dmax;
int main()
{
fin>>m>>n;
for(i=1;i<=n;i++)
{
fin>>v[i].first>>v[i].second;
}
sort(v+1,v+n+1);
dc=dmax=(v[1].first-v[0].first)+v[1].second+v[0].second;
for(i=3;i<=n;i++)
{
dc+=(v[i].first-v[i-1].first)+(v[i].second-v[i-1].second);
dc=max(dc,v[i].first-v[i-1].first+v[i].second+v[i-1].second);
dmax=max(dmax,dc);
}
fout<<dmax;
return 0;
}