Pagini recente » Cod sursa (job #1143502) | Cod sursa (job #1101837) | Cod sursa (job #404833) | Cod sursa (job #734940) | Cod sursa (job #3287926)
#include <bits/stdc++.h>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
deque<pair<long long,long long>> q;
long long n,s,t,i;
long long x,y,sm;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
in>>n>>s>>t;
for(i=1;i<=n;++i)
{
in>>x>>y;
while(!q.empty()&& q.front().second<=i-t)
q.pop_front();
while(!q.empty() && q.back().first+s*(i-q.back().second)>=x)
q.pop_back();
q.push_back({x,i});
sm+=y*(q.front().first+s*(i-q.front().second));
}
out<<sm;
}