Pagini recente » Cod sursa (job #1266289) | Cod sursa (job #2745305) | Cod sursa (job #904304) | Cod sursa (job #2625173) | Cod sursa (job #3125649)
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,f16c,fma,sse3,ssse3,sse4.1,sse4.2")
#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
int maxLen;
stack<pair<int,char>> st;
ifstream myIn("branza.in");
ofstream myOut("branza.out");
long long cost[100000];
long long sum;
int main() {
long long n, s, t, c, p;
myIn >> n >> s >> t;
for (long long i = 0; i < n; ++i) {
myIn >> c >> p;
cost[i] = c;
long long costToday = cost[i];
//cout << "Day " << i << " before cost " << costToday << endl;
for (long long j = i; j >= max(0ll, i - t); --j) {
if (costToday > cost[j] + (i - j) * s) {
costToday = cost[j] + (i - j) * s;
}
//costToday = min(costToday, s * (i - j) * p + cost[j]);
}
//cout << "Day " << i << " after cost " << costToday << endl;
sum += costToday * p;
}
myOut << sum;
}
/*
(({}])
*/