Pagini recente » Cod sursa (job #283419) | Cod sursa (job #64189) | Cod sursa (job #1844976) | Cod sursa (job #2898846) | Cod sursa (job #1052379)
#include<fstream>
using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int n,m,c,i,j,k,y,yy,smax;
struct qual{
int t,x;
}a[2002];
int main()
{
f>>n>>c;
for(i=1;i<=n;i++)
f>>a[i].t>>a[i].x;
for(i=1;i<=n;i++)
{
k=0;
for(j=1;j<=n;j++)
{
if(a[j].x>=a[i].x) y=a[i].x;
else y=0;
yy=k-(a[j].t-a[j-1].t)*c+y;
if(yy<y-c) yy=y-c;
if(yy>smax) smax=yy;
k=yy;
}
}
g<<smax;
return 0;
}