Pagini recente » Cod sursa (job #2361801) | Cod sursa (job #611792) | Cod sursa (job #3255985) | Cod sursa (job #159178) | Cod sursa (job #1328730)
#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;
}