Cod sursa(job #1774213)

Utilizator tiberiu.bucur17Tiberiu Constantin Emanoil Bucur tiberiu.bucur17 Data 8 octombrie 2016 18:10:35
Problema Orase Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
pair <int,int> v[50000];
int main()
{
    ifstream fin("orase.in");
    ofstream fout("orase.out");
    int n,m,i,maxim,s;
    fin>>m>>n;
    for(i=0;i<n;i++)
        fin>>v[i].first>>v[i].second;
    sort(v,v+n);
    maxim=v[0].second-v[0].first;
    s=0;
    for(i=1;i<n;i++)
    {
        s=max(s,v[i].first+v[i].second+maxim);
        maxim=max(maxim,v[i].second-v[i].first);
    }
    fout<<s;
    return 0;
}