Pagini recente » Cod sursa (job #3179098) | Cod sursa (job #886321) | Cod sursa (job #2024440) | Cod sursa (job #2751035) | Cod sursa (job #2884772)
#include <fstream>
#include <deque>
using namespace std;
int p[100005];
int main()
{
ifstream in("branza.in");
ofstream out("branza.out");
int n, s, k, rez=0;
in >> n >> s >> k;
deque<int> d;
for(int i=0; i<n; i++)
{
int c;
in >> p[i] >> c;
if(!d.empty() && d.front() == i-k)
d.pop_front();
while(!d.empty() && p[i] <= p[d.back()] + (i - d.back()) * s)
d.pop_back();
rez += c * p[d.front()] + (i - d.front()) * s;
}
out << rez;
return 0;
}