Pagini recente » Cod sursa (job #2850130) | Cod sursa (job #2065998) | Cod sursa (job #2652693) | Cod sursa (job #1909455) | Cod sursa (job #2884780)
#include <fstream>
#include <deque>
using namespace std;
long long p[10000005];
int main()
{
ifstream in("branza.in");
ofstream out("branza.out");
int n, k, c;
long long rez=0, s;
in >> n >> s >> k;
k++;
deque <int> d;
for(int i=0; i<n; i++)
{
in >> p[i];
in >> 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();
d.push_back(i);
rez += c * (p[d.front()] + (i - d.front()) * s);
}
out << rez;
return 0;
}