#include<stdio.h> #define maxn 10001 int n,s; __int64 ans=0; int min(int a,int b) { if(a>b) return b; else return a; } int y[maxn],c[maxn]; int main() { int i; while(~scanf("%d%d",&n,&s)&&n!=0) { for(i=0;i<n;i++) scanf("%d%d",&c[i],&y[i]); for(i=1;i<n;i++) c[i]=min(c[i-1]+s,c[i]); for(i=0;i<n;i++) ans+=c[i]*y[i]; printf("%I64d\n",ans); } return 0; }
poj2393解题报告c语言
最新推荐文章于 2018-03-29 15:20:32 发布