比赛场次 | 114 |
---|---|
比赛名称 | 20111108 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2011-11-08 08:30:00 |
结束时间 | 2011-11-08 11:30:00 |
开放分组 | 全部用户 |
组织者 | cqw |
注释介绍 |
题目名称 | 分裂 |
---|---|
输入输出 | mushroom.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAATTTTT | 0.000 s | 0.00 MiB | 50 |
|
AAAAATTTTT | 0.000 s | 0.00 MiB | 50 |
|
AAAATWTTTT | 0.000 s | 0.00 MiB | 40 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAATTTTTTT | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAEEEEEEE | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAAEEEEEEE | 0.000 s | 0.00 MiB | 30 |
|
AAAWWTTTTT | 0.000 s | 0.00 MiB | 30 |
|
AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
|
AAATTTTTTT | 0.000 s | 0.00 MiB | 30 |
|
AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
WWWWWWWEEE | 0.000 s | 0.00 MiB | 0 |
|
MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
C | 0.000 s | 0.00 MiB | 0 |
|
RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
|
MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
【题目描述】
小m在宇宙中发现了一种奇怪的蘑菇,它每天都会固定分裂一次,长度为x的蘑菇会分裂成两个长度分别为x-1和x+l的蘑菇,但是长度为0的蘑菇是不存在的,所以长度为1的蘑菇只能生长成长度为2的蘑菇。 现在小m第一天有一个长度为2的蘑菇,他想知道第n天他有多少个蘑菇。
【输入格式】
一个整数n,意义同上
【输出格式】
一个整数ans
【样例输入】
mushroom.in
4
【样例输出】
mushroom.out
6
【数据范围】
1≤n≤10000