比赛 NOIP2008集训模拟2 评测结果 EEEEEEEEEE
题目名称 阿鲁高的远航 最终得分 0
用户昵称 Achilles 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-11 09:47:13
显示代码纯文本
program factory;
var
  milk:array[1..10000]of record
    m{money},n{need}:integer;
  end;
  n,v,a,s,min,i,j:longint;
  max:int64;
begin
  assign(input,'factory.in');
  assign(output,'factory.out');
  reset(input);
  rewrite(output);
  readln(n,v,a,s);
  for i:=1 to n do
    readln(milk[i].m,milk[i].n);
  max:=0;
  for i:=n downto 1 do
  begin
    min:=2147483647;
    for j:=i downto 1 do
      if s*(i-j)+milk[j].m<min then min:=s*(i-j)+milk[j].m;
    max:=max+min*milk[i].n;
  end;
  writeln(max);
  close(input);
  close(output);
end.