Pagini recente » Cod sursa (job #2147902) | Cod sursa (job #3274376) | Cod sursa (job #1162063) | Cod sursa (job #2594029) | Cod sursa (job #799177)
Cod sursa(job #799177)
#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;
}