比赛 20121016 评测结果 AAAAAAAAAA
题目名称 跑步 最终得分 100
用户昵称 4154 运行时间 0.282 s
代码语言 Pascal 内存使用 2.08 MiB
提交时间 2012-10-16 20:36:24
显示代码纯文本
var n:integer;
    f:array[0..500,0..500]of int64;
    i,j,k:integer;


    ans:int64;

begin
  assign(input,'runa.in');
  reset(input);
  assign(output,'runa.out');
  rewrite(output);

  readln(n);


  for i:=0 to n do
    f[0,i]:=1;
  for i:=1 to n do
    for j:=0 to i-1 do
      for k:=j+1 to i do
        f[i,j]:=f[i,j]+f[i-k,k];


  writeln(f[n,0]-1);




  close(input);
  close(output);



end.