Pagini recente » Cod sursa (job #57326) | Cod sursa (job #1002202) | Cod sursa (job #1785309) | Cod sursa (job #714861) | Cod sursa (job #662442)
Cod sursa(job #662442)
#include<fstream>
#include<algorithm>
#define NMAX 50001
using namespace std;
ifstream in("orase.in");
ofstream out("orase.out");
struct oras
{
int d, l;
}O[NMAX];
int N,M, sol;
bool comp(const oras &unu, const oras &doi)
{
return unu.d < doi.d;
}
int main()
{
int i, ormin;
in >> M >> N;
for(i = 1; i <= N; i++)
in >> O[i].d >> O[i].l;
sort(O+1, O+N+1, comp);
ormin = 1;
for(i = 2; i <= N; i++)
{
sol = max(sol, O[i].d + O[i].l + O[ormin].l - O[ormin].d);
if((O[i].l - O[i].d) > (O[ormin].l - O[ormin].d))
ormin = i;
}
out << sol;
return 0;
}