Pagini recente » Cod sursa (job #1008984) | Cod sursa (job #2263674) | Cod sursa (job #2485855) | Cod sursa (job #202665) | Cod sursa (job #1336003)
#include <stdio.h>
using namespace std;
#define MAX 2000
int a[MAX+1],b[MAX+1];
int main()
{
FILE *fin,*fout;
fin=fopen("carnati.in","r");
fout=fopen("carnati.out","w");
int n,i,c,last=0,sumcur=0,o,ne,max=0;
fscanf(fin,"%d%d",&n,&c);
for(i=1;i<=n;i++)
fscanf(fin,"%d%d",&a[i],&b[i]);
for(i=1;i<=n;i++)
{
int g;
o=0;
for(int j=1;j<=n;j++)
{
if(b[j]>=b[i])
g=b[i];
else
g=0;
ne=o-(a[j]-a[j-1])*c+g;
if(ne<g-c)
ne=g-c;
if(ne>max)
max=ne;
o=ne;
}
}
fprintf(fout,"%d",max);
return 0;
}