比赛 10101115 评测结果 AAWAAAAAAA
题目名称 矩形分割 最终得分 90
用户昵称 Achilles 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-15 08:30:31
显示代码纯文本
program cut;
var
  n,m,i,j,p1,p2:longint;
  ans:int64;
  sz1,sz2:array[0..2000]of longint;
begin
  assign(input,'cut.in');
  assign(output,'cut.out');
  reset(input);
  rewrite(output);
  readln(n,m);
  for i:=1 to n-1 do
    read(sz1[i]);
  readln;
  for i:=1 to m-1 do
    read(sz2[i]);
  for i:=1 to n-2 do
    for j:=i+1 to n-1 do
      if sz1[i]<sz1[j] then begin
        sz1[0]:=sz1[i];
        sz1[i]:=sz1[j];
        sz1[j]:=sz1[0];
      end;
  for i:=1 to n-2 do
    for j:=i+1 to n-1 do
      if sz2[i]<sz2[j] then begin
        sz2[0]:=sz2[i];
        sz2[i]:=sz2[j];
        sz2[j]:=sz2[0];
      end;
  p1:=1;
  p2:=1;
  ans:=0;
  while (p1<n)or(p2<m) do
  begin
    if sz1[p1]>sz2[p2] then begin
      ans:=ans+sz1[p1]*p2;
      p1:=p1+1;
    end
    else begin
      ans:=ans+sz2[p2]*p1;
      p2:=p2+1;
    end;
  end;
  writeln(ans);
  close(input);
  close(output);
end.