Cod sursa(job #2815610)
| Utilizator | 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;
}
