比赛 20111108 评测结果 AAAWWWWWWW
题目名称 分裂 最终得分 30
用户昵称 wo shi 刘畅 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2011-11-08 10:38:37
显示代码纯文本
  1. var
  2. n,i,p:longint;
  3. ans:int64;
  4. d:array[0..100000]of int64;
  5.  
  6. begin
  7. assign(input,'mushroom.in'); reset(input);
  8. assign(output,'mushroom.out'); rewrite(output);
  9. readln(n);
  10. d[2]:=1;
  11. for i:=2 to n do
  12. begin
  13. if i mod 2=0 then p:=1
  14. else p:=2;
  15. repeat
  16. d[p]:=d[p-1]+d[p+1];
  17. inc(p,2);
  18. until p>i+1;
  19. end;
  20.  
  21. ans:=0;
  22. for i:=1 to 20000 do
  23. if i mod 2<>n mod 2 then
  24. inc(ans,d[i]);
  25. writeln(ans);
  26. close(input);
  27. close(output);
  28. end.