比赛 20111111 评测结果 AWAAAAWTTT
题目名称 最优分解方案 最终得分 50
用户昵称 reamb 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2011-11-11 10:23:29
显示代码纯文本
program best;
var
  n,i,j,k:longint;
  ans,max:int64;
  f:array[0..1000,0..1000]of int64;
begin
  assign (input,'best.in');
  reset (input);
  assign (output,'best.out');
  rewrite (output);
    readln (n);
    for i:=0 to n do
      f[0,i]:=1;
    for i:=1 to n do
      for j:=1 to i do
      begin
        max:=0;
        for k:=1 to j do
          if f[i-k,k-1]*k>max then
            max:=f[i-k,k-1]*k;
        f[i,j]:=max
      end;
    ans:=0;
    for i:=1 to n do
      if f[n,i]>ans then
        ans:=f[n,i];
    writeln (ans);
  close (input);
  close (output)
end.