Pagini recente » Borderou de evaluare (job #174939) | Cod sursa (job #1606173) | Cod sursa (job #1169981) | Cod sursa (job #2650586) | Cod sursa (job #2308902)
#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';
}