Cod sursa(job #1831145)

Utilizator laura22Laura Paunescu laura22 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;
}