Pagini recente » Monitorul de evaluare | Cod sursa (job #1510114) | Istoria paginii runda/baraj-shumen-juniori-2022-ichb-vianu/clasament | Cod sursa (job #2361189) | Cod sursa (job #148001)
Cod sursa(job #148001)
#include <stdio.h>
#include <math.h>
long long aux, i, n, cost, t, first, last, k, nr1, nr2, suma, dq[100010], dqa[100010];
void add() {
aux -= cost;
k = nr1 + aux;
}
int main() {
freopen("branza.in", "r", stdin);
freopen("branza.out", "w", stdout);
scanf("%lld %lld %lld\n", &n, &cost, &t);
dq[1] = 2000000000;
aux = n * cost;
first = 1;
last = 1;
for (i = 1; i <= n; ++i) {
scanf("%lld %lld\n", &nr1, &nr2);
add();
while (dq[last] > k) {
--last;
}
++last;
dq[last] = k;
dqa[last] = i + t;
if (dqa[first] <= i) {
++first;
}
suma += (dq[first] - aux) * nr2;
}
printf("%lld\n", suma);
return 0;
}