Pagini recente » Cod sursa (job #1486157) | Cod sursa (job #1733517) | Cod sursa (job #2210207) | Cod sursa (job #331073) | Cod sursa (job #2051063)
#include <fstream>
using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int n, c, last, i, w ;
int t[2005], p[2005];
long long s, maxim, care;
int main() {
f >> n >> c;
for (i = 1; i <= n; i++)
f >> t[i] >> p[i];
for (w = 1; w <= n; w++) {
last = 0;
s = -c;
for (i = 1; i <= n; i++) {
if (p[i] >= p[w]) {
if (s+p[w]-c*(t[i]-t[last]) >= p[w]-c)
s += p[w]-c*(t[i]-t[last]);
else s = p[w]-c;
if (s > maxim)
maxim = s, care = p[w];
last = i;
}
}
}
g << maxim;
}