比赛 noip20081103 评测结果 AAAAAATTTA
题目名称 奶酪工厂 最终得分 70
用户昵称 name:弓虽 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-03 20:34:20
显示代码纯文本
program factory(input,output);   // gao jing du(X) int64 ke yi jie jue wen ti ;
 var
  i,j,k:longint;
  n:longint;
  s:longint;
  min,now:int64;
  temp:int64;
  c:array [1..5000] of int64;
  y:array [1..10000] of int64;
  ans:int64;


begin
 assign(input,'factory.in');
 assign(output,'factory.out');
 reset(input);
 rewrite(output);
  readln(n,s);
 for i:=1 to n do
  readln(c[i],y[i]);
 ans:=c[1]*y[1];
  for i:=2 to n do begin
   min:=2147000000;
    for j:=1 to i-1 do
     begin
      now:=(c[j]+(i-j)*s)*y[i];
      if (now<min) then min:=now;
      end;
     if c[i]*y[i]<min then min:=c[i]*y[i];
      ans:=ans+min;
    end;
 writeln(ans);

 close(input);
 close(output);
end.