比赛 10101115 评测结果 AAWAAAAAAA
题目名称 矩形分割 最终得分 90
用户昵称 Achilles 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-15 08:30:31
显示代码纯文本
  1. program cut;
  2. var
  3. n,m,i,j,p1,p2:longint;
  4. ans:int64;
  5. sz1,sz2:array[0..2000]of longint;
  6. begin
  7. assign(input,'cut.in');
  8. assign(output,'cut.out');
  9. reset(input);
  10. rewrite(output);
  11. readln(n,m);
  12. for i:=1 to n-1 do
  13. read(sz1[i]);
  14. readln;
  15. for i:=1 to m-1 do
  16. read(sz2[i]);
  17. for i:=1 to n-2 do
  18. for j:=i+1 to n-1 do
  19. if sz1[i]<sz1[j] then begin
  20. sz1[0]:=sz1[i];
  21. sz1[i]:=sz1[j];
  22. sz1[j]:=sz1[0];
  23. end;
  24. for i:=1 to n-2 do
  25. for j:=i+1 to n-1 do
  26. if sz2[i]<sz2[j] then begin
  27. sz2[0]:=sz2[i];
  28. sz2[i]:=sz2[j];
  29. sz2[j]:=sz2[0];
  30. end;
  31. p1:=1;
  32. p2:=1;
  33. ans:=0;
  34. while (p1<n)or(p2<m) do
  35. begin
  36. if sz1[p1]>sz2[p2] then begin
  37. ans:=ans+sz1[p1]*p2;
  38. p1:=p1+1;
  39. end
  40. else begin
  41. ans:=ans+sz2[p2]*p1;
  42. p2:=p2+1;
  43. end;
  44. end;
  45. writeln(ans);
  46. close(input);
  47. close(output);
  48. end.