Cod sursa(job #1328730)

Utilizator forever16Alex M forever16 Data 28 ianuarie 2015 18:31:08
Problema Orase Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include<fstream>
#include<algorithm>

using namespace std;
    ifstream f("orase.in");
    ofstream g("orase.out");

    int n, m;
struct puncte{
    signed long d, in;}q[50010];

int cmp(puncte a, puncte b)
{  return a.d<b.d; }

int main()
{   int j,maxim=0, s=0;
    f>>n>>m;
for(int i=1; i<=n; i++)
    {   f>>q[i].d>>q[i].in; }
      sort(q+1, q+n+1, cmp);
   // for(int i=1; i<=n; i++) cout<<q[i].d<<" "<<q[i].in<<"\n";
    j=1;
    for(int i=2; i<=n; i++)
        {s=q[i].in+q[j].in+(q[i].d-q[j].d);
        if(s>maxim) maxim=s;
    if(q[i].in>q[j].in) j=i; }
    g<<maxim;
        return 0;
}