问题 1375 --三、上楼梯

1375: 三、上楼梯

题目描述

明明上n级台阶可用四种步幅, 当然每种步幅花费的体力也不一样, 对应关系如下 | 步幅大小 | 体力花费 | | ------------ | ------------ | | 1 | 1 | | 2 | 3 | | 3 | 6 | | 4 | 10 | 明明开始有m个体力, 求他最少要跨多少步才能上完所有台阶?

输入

输入文件为stairs.in。其中只有n和m两个正整数,中间用空格做间隔符。0<n<=m。 对于30%的数据, m<100 对于60%的数据, m<10000 对于80%的数据, m<1000000 对于100的数据, m<10^19

输出

最少要跨多少步才能上完所有台阶。

样例输入输出

输入#1 复制
3 5
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作