Cod sursa(job #1831145)
Utilizator | Data | 17 decembrie 2016 15:36:41 | |
---|---|---|---|
Problema | Orase | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <fstream>
using namespace std;
int p[1000000],d[100000];
int main()
{
ifstream in("orase.in");
ofstream out("orase.out");
int a=0,b=0,sol=0,t,n,c,i;
in>>n>>c;
for(i=1;i<=c;i++)
{
in>>p[i]>>d[i];
t=a+p[i]+d[i];
sol=max(sol,t);
a=max(a,d[i]-p[i]);
}
out<<sol;
return 0;
}