[LSOT-3] 分蛋糕
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
这里原本有一个相当魔怔的影射当代营销号的题目背景,不过由于过于魔怔被删去了。
题目描述
有两个正整数 和 ,每次可以选择以下操作之一:
- 。
- 。
- 。
求使得 的最小操作次数。
输入格式
仅一行,两个正整数 。
输出格式
仅一行,一个非负整数,表示最少操作次数。
样例
1 5
3
样例 1 解释
初始 ,。
- 进行操作 ,变成 ,。
- 进行操作 ,变成 ,。
- 进行操作 ,变成 ,。
总操作次数为 。可以证明不存在操作次数更少的方案。
114514 1919810
87590
数据范围
对于 的数据,。
对于 的数据,。
对于全部的数据,。
【MX-J9】梦熊 J 组 · 苹果赛 & LSOT Round 3
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2025-1-11 13:30
- 结束于
- 2025-1-11 18:00
- 持续时间
- 4.5 小时
- 主持人
- 参赛人数
- 274