比赛 20111108 评测结果 AAATTTTTTT
题目名称 分裂 最终得分 30
用户昵称 lizhe 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2011-11-08 11:25:21
显示代码纯文本
  1. program mushroom;
  2. var
  3. i,j,na,nb,n:longint;
  4. a,b,t:array[1..10000000]of longint;
  5. begin
  6. assign(input,'mushroom.in');
  7. reset(input);
  8. assign(output,'mushroom.out');
  9. rewrite(output);
  10. read(n);
  11. na:=1;
  12. a[1]:=2;
  13. for j:=1 to n-1 do
  14. begin
  15. nb:=0;
  16. fillchar(t,sizeof(t),0);
  17. for i:=1 to na do
  18. if a[i]=1 then
  19. begin
  20. inc(nb);
  21. b[nb]:=2
  22. end
  23. else
  24. begin
  25. inc(nb); b[nb]:=a[i]-1;
  26. inc(nb); b[nb]:=a[i]+1
  27. end;
  28. for i:=1 to nb do
  29. a[i]:=b[i];
  30. na:=nb;
  31. end;
  32. writeln(na) ;
  33. close(input);
  34. close(output)
  35. end.