Pagini recente » Cod sursa (job #988322) | Cod sursa (job #1447375) | Cod sursa (job #441525) | UVS Training Runda 1 | Cod sursa (job #1493224)
#include <cstdio>
long long c[100023],poz=0,p[100023],n,s,t;
long long st=1,dr=0,deq[100023];
int main()
{
freopen ("branza.in","r",stdin);
freopen ("branza.out","w",stdout);
scanf("%lld%lld%lld",&n,&s,&t);
long long sum=0;
for(int i=1;i<=n;i++)
{
scanf("%lld%lld",&c[i],&p[i]);
while(dr>=st&&c[i]<=c[deq[dr]]+s*(i-deq[dr])) dr--;
dr++;
deq[dr]=i;
sum+=(c[deq[st]]+s*(i-deq[st]))*p[i];
}
printf("%lld\n",sum);
}