Cod sursa(job #2617874)
Utilizator | Ana Batrineanu anabat | Data | 23 mai 2020 11:13:37 |
---|---|---|---|
Problema | Orase | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <stdio.h>
#include <algorithm>
#define NMAX 1000000
int v[NMAX+1],d[NMAX+1];
int main()
{
FILE *fin,*fout;
fin=fopen("orase.in","r");
fout=fopen("orase.out","w");
int i,n,m,a,b,MAX;
fscanf(fin,"%d%d",&m,&n);
for(i=0;i<n;i++){
fscanf(fin,"%d%d",&a,&b);
v[a]=std::max(v[a],b);
}
MAX=0;
for(i=0;i<=m;i++){
MAX=std::max(d[i-1]+1+v[i],MAX);
d[i]=std::max(v[i],d[i-1]+1);
}
fprintf(fout,"%d",MAX);
fclose(fin);
fclose(fout);
return 0;
}