比赛 20111108 评测结果 MMMMMMMMMM
题目名称 分裂 最终得分 0
用户昵称 临轩听雨ゐ 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-08 11:16:21
显示代码纯文本
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4. int n;
  5. int i,k=1,j,a=0;
  6. int c[80000001]={0};
  7. int main()
  8. {
  9. freopen("mushroom.in","r",stdin);
  10. freopen("mushroom.out","w",stdout);
  11. c[0]=2;
  12. cin>>n;
  13. for(i=2;i<=n;i++)
  14. {
  15. a=0;
  16. for(j=0;j<k;j++)
  17. {
  18. if(c[j]==1)
  19. c[j]=2;
  20. else
  21. {
  22. c[k+a]=c[j]+1;
  23. c[j]=c[j]-1;
  24. a++;
  25. }
  26. }
  27. k+=a;
  28. }
  29. cout<<k;
  30. return 0;
  31. }