4018: 33DAI 的擂台游戏(挖土机周赛 Round 33(语法场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
33DAI 想要举办一场擂台游戏,如果共有 名选手参加,那么游戏分为 轮进行:
- 第一轮编号为 的选手进行一次对局,编号为 的选手进行一次对局,以此类推,编号为 的选手进行一次对局。
- 第二轮在只保留第一轮的胜者的前提下,相邻的两位依次进行一场对局。
- 以此类推,第 轮在只保留第 轮的 位胜者的前提下,前两位、后两位分别进行对局,也就是所谓的半决赛。
- 第 轮即为半决赛两位胜者的决赛。
现在 33DAI 已知这 名选手的实力分别为 。两位选手的输赢直接通过实力大小比较决定。实力大的选手胜。
显然选手不同的编号方法对应的最终比赛情况是完全不一样的。请问其中实力为 的选手最多能参加到第几轮比赛。
输入
两个数 。
输出
一个数,即实力为 的选手最多能参加到第几轮比赛。
样例输入 复制
3 3
样例输出 复制
2
提示
输入数据1:
3 3
输出数据1:
2
有一种方案是如下编号:
- 第一轮编号 1~8 的选手实力分别为:
- 第二轮选手的实力分别为:
- 第三轮选手的实力分别为:
输入数据2:
3 8
输出数据2:
3
输入数据3:
3 1
输出数据3:
1
显然不管怎么分,都会第一轮出局。
输入数据4:
3 7
输出数据4:
3
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制