比赛场次 218
比赛名称 20111108
比赛状态 已结束比赛成绩
开始时间 2013-10-19 15:00:00
结束时间 2013-10-19 18:00:00
开放分组 全部用户
注释介绍
题目名称 分裂
输入输出 mushroom.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarEzoi_XY AAAAAATTTT 4.269 s 7.85 MiB 60
Gravatargungnir AAAAAWWWWW 2.674 s 0.54 MiB 50
Gravatardigital-T AAAWWWWWWW 2.794 s 3.35 MiB 30
Gravatarcstdio AAAWWWWTTT 3.414 s 2.76 MiB 30
Gravatar苏轼 AAATTTEEEE 3.979 s 80.47 MiB 30
Gravatar明天 AAATTTTTTT 7.001 s 0.15 MiB 30
Gravatar传奇 C 0.000 s 0.00 MiB 0
GravatarGDFRWMY C 0.000 s 0.00 MiB 0
Gravatar超级傲娇的AC酱 WWWWWWEEEE 0.510 s 18.53 MiB 0

分裂

★☆   输入文件:mushroom.in   输出文件:mushroom.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

小m在宇宙中发现了一种奇怪的蘑菇,它每天都会固定分裂一次,长度为x的蘑菇会分裂成两个长度分别为x-1和x+l的蘑菇,但是长度为0的蘑菇是不存在的,所以长度为1的蘑菇只能生长成长度为2的蘑菇。  现在小m第一天有一个长度为2的蘑菇,他想知道第n天他有多少个蘑菇。

【输入格式】

一个整数n,意义同上

【输出格式】

一个整数ans

【样例输入】

mushroom.in

4

【样例输出】

mushroom.out

6

【数据范围】

1≤n≤10000