欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1163A.Eating Soup
Eating Soup
题目描述
三位朋友 Kuro、Shiro 和 Katie 又见面了!是时候开派对了……
当这些猫咪聚在一起时会做什么?没错,就是开派对。为了尽情享受乐趣,她们邀请了所有的朋友。现在有 只猫咪参加派对,围成一圈坐着喝汤。规则很简单:任何喝完汤的猫咪都会离开圆圈。
Katie 突然注意到,每当有猫咪离开时,她原本坐的位置就会变成一个空位,这意味着圆圈会被分成若干个连续的猫咪小组。Katie 观察到此时已经有 只猫咪离开了圆圈。于是她产生了一个疑问:在这一刻,圆圈最多能被分成多少个小组?
你能帮她解答这个问题吗?
你可以在“提示”部分看到示例及其配图说明。
输入格式
一行包含两个整数 和 (,),分别表示最初参加派对的猫咪数量和 Katie 观察时已经离开的猫咪数量。
输出格式
输出一个整数,表示 Katie 观察时圆圈中最多能被分成多少个猫咪小组。
说明/提示
在第一个示例中,最初有 只猫咪围坐如下,形成一个小组:

在观察时,已经有 只猫咪离开。如果猫咪 、、 和 离开,那么剩下 个小组。这就是最多可能的小组数。

在第二个示例中,最初有 只猫咪围坐如下:

在观察时,已经有 只猫咪离开。如果编号为 和 的猫咪离开,那么剩下 个小组( 和 )。不可能有超过 个小组。

在第三个示例中,没有猫咪离开,所以只有一个包含所有猫咪的小组。
在第四个示例中,所有猫咪都离开了圆圈,所以没有小组。
由 ChatGPT 4.1 翻译
样例
7 4
3
6 2
2
3 0
1
2 2
0
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |