Pagini recente » Cod sursa (job #1035001) | Cod sursa (job #1777394) | Cod sursa (job #1764514) | Cod sursa (job #2270658) | Cod sursa (job #471396)
Cod sursa(job #471396)
// Carnati.cpp : Defines the entry point for the console application.
//
//#include "stdafx.h"
#include "stdio.h"
FILE *f=fopen("carnati.in", "r");
FILE *g=fopen("carnati.out", "w");
int n, c;
int a[2001][2];
int v[15000];
int max=-10000000;
void read()
{
fscanf(f, "%d%d", &n, &c);
for (int i=1; i<=n; i++)
fscanf(f, "%d%d", &a[i][0], &a[i][1]);
}
int maxim(int x, int y)
{
if (x>y) return x;
return y;
}
void program()
{
int sum=0;
for (int i=1; i<=n; i++)
{
sum=0;
int p=a[i][1];
for (int j=1; j<=n; j++)
{
int cv=0;
if (a[j][1]<p)
{
cv=p;
p=0;
}
sum=maxim(sum-(a[j][0]-a[j-1][0])*c+p, p-c);
if (sum>max) max=sum;
if (p==0)
p=cv;
}
}
fprintf(g, "%d", max);
}
int main()
{
read();
program();
return 0;
}