高楼实验
题解
讨论
查看他人的提交
题号:NC210802
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
吉吉国王发现了
个奇怪的蛋,但是这些蛋非常的坚硬,吉吉国王发现他无论怎么敲这些蛋都不会碎,因此吉吉国王想要知道这些蛋的硬度。
由于没有衡量硬度的方法,吉吉国王决定自己创造一个。在吉吉王国有一栋高为
的楼房,如果一个蛋在第
层楼扔下去没有碎,但是从第
层楼扔下去碎了,那么我们就说这个蛋的硬度是
。如果在第
层扔下去都没有碎,那么这个蛋的硬度就是
;而如果在第
层摔下去就碎了,那么硬度就是
。
现在吉吉国王要用这
个蛋来测试这种蛋的硬度,他想知道在最坏的情况下,能够测出多大的硬度。
输入描述:
一行两个整数分别表示
。
输出描述:
输出一个整数表示最坏的情况下,测出的最大硬度。
示例1
输入
复制
4 4
4 4
输出
复制
3
3
备注:
高楼实验
返回全部题目
列表加载中...
4 4
3