3672:等边三角形变换

时间限制:1 S   /  内存限制:65536 KB
AC:10   /  Submit:16
问题描述
现有一个边长为 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

相关

TKK暑假赛Round#6


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1