tle="" align="" /> 这个游戏启发了聪聪，他想：如果积木底盘无限大，当积木数很多时，能摆放的情况就有很多很多，你能计算出有N 个积木时按照上述规则能摆放出多少种情况吗？
3350: 2012-3-楼梯（ stair）
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $3$ | 正确数量 | $4$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 背包 |
Description
聪聪的游戏全校同学都很喜欢，老师表扬了聪聪。放学回家以后，发现小表弟在家，妈妈告诉表弟： “聪聪哥哥特别会玩游戏，你让聪聪哥哥陪你玩啊！，小表弟就拿出他的积木 ”让聪聪陪他玩，聪聪开始不想在家陪表弟，他想和同学出去玩呢，可是妈妈说，如果陪表弟玩开心了，周末就带他去游乐场。听了这话，聪聪就跟妈妈保证，一定好好陪小表弟玩。聪聪一边拿着表弟的积木，一边在想，平常的游戏表弟都玩腻了，有什么新的好玩的呢。不一会聪聪就想到了，小表弟的这组积木有个底盘，是由很多方格组成的，积木中正好有一些与方格大小相同的正方形积木，聪聪和小表弟一起按如下规则将这些正方形积木摆放在底盘
上：底盘的每一竖行方格组成一列，必须从最左边的一列开始摆放，每列从最下面的方格开始连续摆放积木，底盘至少要放两列，后一列放的积木数至少比前一列多一个。下图为 5个积木所能摆放的出的情况。聪聪一边教表弟一边摆出不同积木数的各种情况。
tle="" align="" />
这个游戏启发了聪聪，他想：如果积木底盘无限大，当积木数很多时，能摆放的情况就有很多很多，你能计算出有N 个积木时按照上述规则能摆放出多少种情况吗？
tle="" align="" /> 这个游戏启发了聪聪，他想：如果积木底盘无限大，当积木数很多时，能摆放的情况就有很多很多，你能计算出有N 个积木时按照上述规则能摆放出多少种情况吗？
Input
输入文件为一个正整数 N（ N≥3），表示积木个数
Output
输出文件一个正整数，表示能摆放出的情况数。
Sample Input复制
5
Sample Output复制
2
提示
对于 40%的数据满足 N≤10；
对于 80%的数据满足 N≤100；
对于 100%的数据满足 N≤200。
对于 80%的数据满足 N≤100；
对于 100%的数据满足 N≤200。
推荐代码 查看3350 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | ldy6314 | 896211 | 2022-08-14 16:00:35 |
| 内存最少[$2176 $KB] | ldy6314 | 896200 | 2022-08-13 21:55:21 |
| 第一AC | Andy1262 | 767866 | 2021-10-18 20:17:43 |
| 第一挑战 | Andy1262 | 767866 | 2021-10-18 20:17:43 |
赛题来源/所属竞赛 合肥信息学 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|