Pagini recente » Cod sursa (job #72501) | Cod sursa (job #1498818) | Cod sursa (job #918195) | Cod sursa (job #2240439) | Cod sursa (job #3130501)
// 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++) {
while (!d.empty() && i-d.front() > T) {
d.pop_front();
}
while(!d.empty() && C[d.back()]+S*(long long)(i-d.back()) >= C[i]) {
d.pop_back();
}
d.push_back(i);
ans += P[i]*(C[d.front()]+S*(long long)(i-d.front()));
}
cout << ans << "\n";
}