| 问题描述 |
|---|
| 现有一个边长为 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 |
| 相关 |