Pagini recente » Cod sursa (job #1281602) | Cod sursa (job #806825) | Cod sursa (job #1881742) | Cod sursa (job #1499226) | Cod sursa (job #669806)
Cod sursa(job #669806)
#include<stdio.h>
#include<algorithm>
#include<fstream>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
typedef struct
{
int x,y;
} xy;
#define MaxN 50100
int M,N,MAX;
xy A[MaxN];
void citire(void)
{
f >> M >> N;
for(int i=1;i<=N;i++)
f >> A[i].x >> A[i].y;
}
int cmp(xy a, xy b)
{
return a.x < b.x;
}
void Programare_Dinamica(void)
{
int nr = A[1].y;
for(int i=2;i<=N;i++)
{
nr += A[i].x-A[i-1].x;
if(MAX < nr + A[i].y)
MAX = nr+A[i].y;
if(nr < A[i].y)
nr = A[i].y;
}
}
int main()
{
citire();
sort(A+1,A+N+1,cmp);
Programare_Dinamica();
g << MAX;
return 0;
}