Pagini recente » Cod sursa (job #2989448) | Cod sursa (job #1830588) | Cod sursa (job #2184529) | Cod sursa (job #1639280) | Cod sursa (job #2884774)
#include <fstream>
#include <deque>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
int v[5000001];
int main()
{
int n,s,t;
long long p=0;
in>>n>>s>>t;
deque <int> dq;
for(int i=0;i<n;i++)
{
int c;
in>>v[i]>>c;
if(!dq.empty()&&dq.front()==i-t)
dq.pop_front();
while(!dq.empty()&&v[dq.back()]+(i-dq.back())*s>=v[i])
dq.pop_back();
dq.push_back(i);
/*
if(i>=k-1)
s+=v[dq.front()];
*/
p+=c*(v[dq.front()]+(i-dq.front())*s);
}
out<<p;
return 0;
}