Cod sursa(job #799177)

Utilizator stefaniaaStefania Aungurencei stefaniaa Data 18 octombrie 2012 09:28:06
Problema Pachete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream f("pachete.in");
ofstream g("pachete.out");
int d[100000],in[100000],minim[100000];

int max(int a,int b)
{
    if(a>b) return a;
    return b;
}

int main()
{
    int i,n;
    f>>n;
    for(i=0;i<n;i++) f>>d[i]>>in[i];
    f.close();
    minim[n]=0;
    for(i=n-1;i>=0;i--)
    {
        minim[i]=d[i]+max(0,minim[i+1]-in[i]);
    }
    g<<minim[0]<<'\n';
    g.close();
    return 0;
}