Pagini recente » Cod sursa (job #496607) | Cod sursa (job #33610) | Cod sursa (job #114981) | Cod sursa (job #2513730) | Cod sursa (job #553422)
Cod sursa(job #553422)
#include <cstdio>
#include <algorithm>
using namespace std;
#define NMAX 2011
int P[NMAX], T[NMAX], A[NMAX], sol, n, p, c, x, i, j;
int main () {
freopen ("carnati.in", "r", stdin);
freopen ("carnati.out", "w", stdout);
scanf ("%d %d", &n, &c);
for (i = 1; i <= n; i++)
scanf ("%d %d", &T[i], &P[i]);
for (j = 1; j <= n; j++) {
p = P[j];
for (i = 1; i <= n; i++) {
if (P[i] >= p) x = p;
else x = 0;
A[i] = max (x - c, A[i-1] + x - (T[i] - T[i-1]) * c);
if (A[i] > sol) sol = A[i];
}
}
printf ("%d", sol);
return 0;
}