Pagini recente » Cod sursa (job #463583) | Cod sursa (job #3193247) | Cod sursa (job #2054139) | Cod sursa (job #1108155) | Cod sursa (job #2032917)
#include <fstream>
using namespace std;
ifstream fi("carnati.in");
ofstream fo("carnati.out");
int n,i,j,pret,T[2001],P[2001],profit,s,c,maxim;
int main()
{
fi>>n>>c;
for(i=1;i<=n;i++)
fi>>T[i]>>P[i];
for(i=1;i<=n;i++)
{
pret=P[i];
s=0;
for(j=1;j<=n;j++)
{
s=max(0,s-c*(T[j]-T[j-1]));
if(pret<=P[j])
s+=pret;
maxim=max(s-c,maxim);
}
profit=max(maxim,profit);
}
fo<<profit;
fi.close();
fo.close();
return 0;
}