Pagini recente » Cod sursa (job #2989771) | Cod sursa (job #3142458) | Cod sursa (job #1813948) | Cod sursa (job #1084631) | Cod sursa (job #2610312)
#include <fstream>
#include <deque>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
deque <long long>d;
int v[100001];
int main()
{
int n,s,t,c;
long long sol=0;
int i;
in>>n>>s>>t;
t++;
for(i=1; i<=n; i++)
{
in>>v[i]>>c;
if(d.size() and d.front()==i-t)
{
d.pop_front();
}
while(d.size() and v[d.back()]+s*(i-d.back())>=v[i])
{
d.pop_back();
}
d.push_back(i);
sol+=c*(v[d.front()]+(i-d.front())*s);
}
out<<sol;
return 0;
}