Cod sursa(job #2308902)

Utilizator _Victor_Victor Ciobanu _Victor_ Data 27 decembrie 2018 23:16:39
Problema Orase Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("orase.in");
ofstream fout("orase.out");

int m,n,A[1000010];

int main(){
	fin>>m>>n;
	memset(A,0,m);
	for(int i=0;i<n;i++){
		int d,l;
		cin>>d>>l;
		A[d]=max(A[d],l);
	}
	bool c=false;
	int s=0,sol=0;
	for(int i=0;i<=m;i++){
		if(c){
			if(!A[i])s++;
			else{
				int sp=s;
				s+=A[i]+1;
				sol=max(sol,s);
				s=max(A[i],sp+1);
			}
		}else if(A[i]){
			c=true;
			s=A[i];
		}
	}
	fout<<sol<<'\n';
}