Cod sursa(job #1075552)
Utilizator | Data | 9 ianuarie 2014 10:14:35 | |
---|---|---|---|
Problema | Pachete | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.31 kb |
#include<fstream>
using namespace std;
ifstream f("pachete.in");
ofstream g("pachete.out");
int n,i,a[101],b[101],c[101];
int main()
{
f>>n;
for(i=0;i<n;i++)
f>>a[i]>>b[i];
c[n-1]=b[n-1];
for(i=n-2;i>=0;i--)
c[i]=b[i]+max(0,c[i+1]-a[i]);
g<<c[2]-2;
return 0;
}