比赛 noip20081103 评测结果 AAAAAAAAAA
题目名称 奶酪工厂 最终得分 100
用户昵称 lc 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-03 21:28:02
显示代码纯文本
program p1;
 const
  maxn=10000;
 var
     a,y:array[1..maxn] of longint;
     n,s,i,j,tm,min:longint;
     ans:int64;

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