Pagini recente » Cod sursa (job #3204546) | Cod sursa (job #996330) | Cod sursa (job #2004413) | Cod sursa (job #596586) | Cod sursa (job #1946858)
#include <stdio.h>
#include <algorithm>
using namespace std;
int t[2010], p[2010], a[2010];
int main()
{
FILE *fin, *fout;
int n, c, i, j, mx;
fin = fopen ("carnati.in", "r");
fout = fopen ("carnati.out", "w");
fscanf (fin, "%d%d", &n, &c);
for (i = 1; i <= n; i++)
fscanf (fin, "%d%d", &t[i], &p[i]);
mx = 0;
for ( i = 1; i <= n; i++) {
for (j = 1; j <= n; j++) {
if ( p[i] <= p[j] )
a[j] = max (a[j - 1] - (t[j] - t[j - 1]) * c + p[i], p[i] - c);
else
a[j] = max (0, a[j - 1] - (t[j] - t[j - 1]) * c);
if (mx < a[j])
mx = a[j];
}
}
fprintf (fout, "%d\n", mx);
fclose (fin);
fclose (fout);
return 0;
}