/* Веселин Райчев */ #include <stdio.h> int n,s; int ti[16384],fi[16384]; int kvadratno(void) { // n^2 solution int i,j,a,b,t,f,cto,cton; int dyn[16384]; dyn[n]=0; cto=n; f=0; for(j=n-1;j>=0;j--) { a=0x7fffffff; f+=fi[j]; t=0; for (i=j+1;i<=cto;i++) { t+=ti[i-1]; b = dyn[i] + (s+t)*f; if (b<a) { a=b; cton=i; } } cto=cton; dyn[j]=a; } printf("%d\n",dyn[0]); return 0; } int main(void) { int i; // freopen("batch.in","rt",stdin); scanf("%d",&n); scanf("%d",&s); for (i=0;i<n;i++) { scanf("%d %d",&ti[i],&fi[i]); } kvadratno(); return 0; }