Pagini recente » Cod sursa (job #3193647) | Cod sursa (job #1484388) | Cod sursa (job #520217) | Cod sursa (job #3193221) | Cod sursa (job #2651206)
#include <fstream>
using namespace std;
int v[2005],h[2005],res,c=0,cp,timp;
int ssm(int n,int sum)
{
res=-2147483648;
timp=h[0]-1;
c=0;
for(int i=0; i<n; i++)
{
c=c-(h[i]-timp)*cp;
timp=h[i];
if(v[i]>=sum)
c=c+sum;
if(res<c)
res=c;
if(c<0)
{
timp=h[i+1]-1;
c=0;
}
}
return res;
}
int main()
{
ifstream cin("carnati.in");
ofstream cout("carnati.out");
int n,rmax=0;
cin >> n >> cp;
for(int i=0;i<n;i++)
cin >> h[i] >> v[i];
for(int i=0;i<n;i++)
{
if(ssm(n,v[i])>rmax)
rmax=ssm(n,v[i]);
}
cout << rmax;
return 0;
}