Pagini recente » Cod sursa (job #3154718) | Cod sursa (job #1993658) | Cod sursa (job #1843469) | Cod sursa (job #1628019) | Cod sursa (job #3130465)
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
int N, T;
long long S;
int main() {
cin >> N >> S >> T;
vector<long long> C(N+1), P(N+1);
for (int i = 1; i <= N; i++) {
cin >> C[i] >> P[i];
}
deque<int> d;
long long ans = 0;
for (int i = 1; i <= N; i++) {
d.push_back(i);
while (i-d.front() > T) {
d.pop_front();
}
while(C[d.front()]+S*(i-d.front()) > C[i]) {
d.pop_front();
}
ans += P[i]*(C[d.front()]+S*(i-d.front()));
}
cout << ans << "\n";
}