比赛 noip20081103 评测结果 C
题目名称 奶酪工厂 最终得分 0
用户昵称 rottenwood 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-03 20:37:26
显示代码纯文本
program factory;
type
shuzu=array[1..10000,1..2] of longint;
shuzu1=array[1..10000] of qword;
var
f:shuzu;
z:shuzu1;
i,j,k,m,n:longint;
function min(x,y:qword):qword;
   begin
    if x>y then min:=y
            else min:=x;
            end;
begin
assign(input,'factory.in');reset(input);
assign(output,'factory.out');rewrite(output);
readln(n,s);
for i:=1 to n do
 readln(f[i,1],f[i,2]);
for i:=1 to n do
 for j:=0 to n-1 do
  z[i]:=min(z[j]+f[i,1]*f[i,2],z[j]+f[j,1]*f[j,2]+s*f[i,2]);
writeln(z[n]);
close(output);
end.