Cod sursa(job #2403824)
Utilizator | Apostol Manuel manuelapostol20 | Data | 11 aprilie 2019 21:48:32 |
---|---|---|---|
Problema | Orase | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
//#include <iostream>
#include <fstream>
//#include <string.h>
using namespace std;
ifstream cin("orase.in");
ofstream cout("orase.out");
struct ana{int a, b;};
void fun(int x,ana v[],int n,int &max)
{int aux;
for(int i=x+1;i<=n;i++)
{
if(v[x].a-v[i].a>0)
aux=v[x].a-v[i].a;
else
aux=v[i].a-v[x].a;
if(aux+v[x].b+v[i].b>max)
max=aux+v[x].b+v[i].b;
}
}
int main()
{
int m,n,max=0;
cin>>m>>n;
ana v[n+1];
for(int i=1;i<=n;i++)
cin>>v[i].a>>v[i].b;
for(int i=1;i<n;i++)
fun(i,v,n,max);
cout<<max;
}