Pagini recente » Cod sursa (job #1723871) | Cod sursa (job #1354324) | Cod sursa (job #2364892) | Cod sursa (job #2327431) | Cod sursa (job #3130477)
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
int N, T;
long long S;
int main() {
freopen("branza.in", "r", stdin);
freopen("branza.out", "w", stdout);
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*(long long)(i-d.front()) > C[i]) {
d.pop_front();
}
ans += P[i]*(C[d.front()]+S*(long long)(i-d.front()));
}
cout << ans << "\n";
}