比赛 noip20081103 评测结果 AAAAAAWAWA
题目名称 奶酪工厂 最终得分 80
用户昵称 辨机ZN 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-03 21:44:16
显示代码纯文本
program ex(f1,f2);
 type
  zn=array [1..20000] of longint;
 var
  s,w:zn; i,j,k,m,n,l,p:longint;
  f1,f2:text; ans,now:int64;
 begin
  assign(f1,'factory.in'); reset(f1);
  assign(f2,'factory.out'); rewrite(f2);
  readln(f1,n,p);
  for i:=1 to n do readln(f1,w[i],s[i]);
  ans:=0;
  for i:=n downto 1 do
   begin
    now:=99999999999999999;
    for j:=i downto 1 do
      if (s[i]*w[j]+(i-j)*p*s[i])<now then now:=s[i]*w[j]+(i-j)*p*s[i];
    ans:=ans+now;
   end;
  writeln(f2,ans);
  close(f1);
  close(f2);
 end.