Pagini recente » Cod sursa (job #872674) | Cod sursa (job #2901931) | Cod sursa (job #796574) | Statistici Martis Robert Marian (MRobertM) | Cod sursa (job #2044792)
#include <stdio.h>
#include <stdlib.h>
#define NMAX 100000
int d[1 + NMAX];
int v[1 + NMAX];
int main(){
int n, k, p, c;
FILE *f = fopen("branza.in", "r");
fscanf(f, "%d%d%d", &n, &p, &k);
int st = 0, dr = -1;
long long s = 0;
++k;
for (int i = 0; i < n; ++i) {
fscanf(f, "%d%d", &v[i], &c);
if (st <= dr && d[st] == i - k)
++st;
while (st <= dr && v[i] <= v[d[dr]] + (i - d[dr]) * p)
--dr;
d[++dr] = i;
s += (v[d[st]] + (i - d[st]) * p) * c;
}
fclose(f);
f = fopen("branza.out", "w");
fprintf(f, "%lld", s);
fclose(f);
return 0;
}