Pagini recente » Cod sursa (job #2952876) | Cod sursa (job #2433743) | Cod sursa (job #1623056) | Cod sursa (job #1504267) | Cod sursa (job #2274397)
#include <bits/stdc++.h>
using namespace std;
ifstream in("branza.in");
ofstream out("branza.out");
const int NMAX =100001;
int v[NMAX],dq[NMAX],n,s,t,p;
long long ans;
int main()
{
in>>n>>s>>t;
int st=0;
int dr=-1;
++t;
for(int i=0; i<=n; ++i)
{
in>>v[i]>>p;
if (i>=t && dq[st]==i-t)
{
st++;
}
while (st<=dr && v[i]<=v[dq[dr]]+s*(i-dq[dr]))
{
dr--;
}
dq[++dr]=i;
ans+=(long long)p*(v[dq[st]]+s*(i-dq[st]));
}
out<<ans;
return 0;
}