Pagini recente » Cod sursa (job #2106078) | Cod sursa (job #2151636) | Cod sursa (job #1312139) | Cod sursa (job #2091851) | 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;
}