Pagini recente » Cod sursa (job #261081) | Cod sursa (job #2436455) | Cod sursa (job #2172877) | Cod sursa (job #3181011) | Cod sursa (job #2159398)
#include<cstdio>
#include<algorithm>
using namespace std;
#define c first
#define p second
int st[100005];
pair<int,int>v[100005];
int main(){
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
int n,s,t,i,sz,lef;
long long rasp=0;
scanf("%d%d%d",&n,&s,&t);
for(i=1;i<=n;i++)
scanf("%d%d",&v[i].c,&v[i].p);
sz=0;
lef=1;
for(i=1;i<=n;i++){
while(sz>=lef && i-st[lef]>t)
lef++;
while(sz>=lef && v[i].c<(i-st[sz])*s+v[st[sz]].c)
sz--;
st[++sz]=i;
rasp=rasp+1LL*((i-st[lef])*s+v[st[lef]].c)*v[i].p;}
printf("%lld\n",rasp);
return 0;}