Pagini recente » Cod sursa (job #915262) | Cod sursa (job #2310556) | Cod sursa (job #2231209) | Cod sursa (job #319127) | Cod sursa (job #2986309)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin ("branza.in");
ofstream fout ("branza.out");
const int NMAX = 1e5;
int main() {
deque <int> dq;
int n, s, t, c [NMAX];
fin >> n >> s >> t;
++t;
long long sum = 0;
for (int i = 0; i < n; ++i) {
int p;
fin >> c [i] >> p;
if (!dq.empty() && dq.front() == i - t) {
dq.pop_front();
}
while (!dq.empty() && c [i] <= c [dq.back()] + s * (i - dq.back())) {
dq.pop_back();
}
dq.push_back(i);
sum += (long long)p * (c [dq.front()] + s * (i - dq.front()));
}
fout << sum;
fin.close();
fout.close();
return 0;
}