问题描述 |
---|
现有一个边长为 x 的等边三角形,罗少希望能将这个三角形变成边长为 y 的等边三角形,可以每次任意修改某条边的长度,但必须保证修改后仍然为合法的三角形,问最少需要几次修改? |
输入描述 |
第一行,两个整数 x 和 y( 3 <= y < x <= 1e5 ) |
输出描述 |
输出最小修改次数,结尾不要换行 |
样例输入复制样例 |
6 3 |
样例输出 |
4 |
提示说明 |
针对案例,4次变化如下 6 6 6 → 5 6 6 → 5 3 6 → 5 3 3 → 3 3 3 |
相关 |