Cod sursa(job #799177)
| Utilizator | 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;
}
