Pagini recente » Cod sursa (job #2802299) | Cod sursa (job #3232828) | Cod sursa (job #1489515) | Cod sursa (job #772265) | Cod sursa (job #3124309)
#include <bits/stdc++.h>
std :: vector <unsigned long long int> cost;
std :: deque <unsigned int> dq;
unsigned long long int ans, p, c, s, n, t, i, j;
int main() {
std :: ios_base :: sync_with_stdio(0);
std :: ifstream fin("branza.in");
fin >> n >> s >> t >> c >> p;
cost.emplace_back(c);
ans += p * c;
dq.push_back(0);
for (i = 1; i < n; ++ i) {
fin >> c >> p;
if (i - dq.front() == t)
dq.pop_front();
cost.emplace_back(c);
while (!dq.empty() and cost[dq.back()] + (i - dq.back()) * s >= cost.back())
dq.pop_back();
dq.push_back(i);
ans += p * (cost[dq.front()] + (i - dq.front()) * s);
}
fin.close();
std :: ofstream fout("branza.out");
fout << ans;
fout.close();
return 0;
}