Pagini recente » Cod sursa (job #1288741) | Cod sursa (job #618484) | Cod sursa (job #1105403) | Cod sursa (job #46552) | Cod sursa (job #3220053)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("branza.in");
ofstream fout("branza.out");
int d[100005],v[100005],i,n,s,t,pr,c,p,u;
long long sol;
int main()
{
fin>>n>>s>>t;
d[1]=1;
u=p=1;
for(i=1;i<=n;i++)
{
fin>>c>>pr;
v[i]=c;
while(p<=u&&c<=v[d[u]]+s*(i-d[u])) u--;
d[++u]=i;
sol+=(v[d[p]]+(long long)s*(i-d[p]))*pr;
if(i-d[p]==t) p++;
}
fout<<sol;
return 0;
}