Cod sursa(job #517318)

Utilizator siminescuPaval Cristi Onisim siminescu Data 28 decembrie 2010 13:44:41
Problema Orase Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

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

# define mmax 1000002
int D[mmax],N,M,L;

int main()
{
	f>>M>>N;
	int i,m=0,S=0,d;
	for(i=1;i<=N;i++)
	{
		f>>d>>L;
		if(D[d]<L+M-d) D[d]=L+M-d;
	}
	for(i=1;i<=M;i++)
	{
		if(S<D[i]+m+M-i) S=D[i]+m+M-i;
		if(m<D[i]) m=D[i];
	}
	g<<S<<'\n';
}