Cod sursa(job #3361706)

Utilizator 123456789123456789Matei Serban 123456789123456789 Data 27 iulie 2026 19:36:42
Problema Orase Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;
pair<int,int> v[50005];
int main()
{
    ifstream cin("orase.in");
    ofstream cout("orase.out");

   long long int n,m,maxim=0,lung;
   cin>>m>>n;
   for(long long int i=1; i<=n; i++)
   {
       cin>>v[i].first>>v[i].second;
   }
   sort(v+1,v+n+1);
   int i=1;
   for(int j=2; j<=n; j++)
   {
     int lung=v[i].second+(v[j].first-v[i].first)+v[j].second;
     if(lung>maxim)
        maxim=lung;
     if(v[j].second>v[i].second+(v[j].first-v[i].first))
        i=j;
   }
   cout<<maxim;


    return 0;
}