取糖果游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
取糖果游戏
题目描述
桌上有三堆糖果,数量分别为 颗。 你可以进行如下操作:每次任选两堆当前还有糖果的堆,从这两堆中各拿走 颗吃掉。 当剩下的糖果无法再选出两堆(即至少有两堆已经空了)时,游戏结束。
你想尽可能多吃糖果。请计算在最聪明的策略下,最多能进行多少次操作?
输入格式
一行三个非负整数 。
输出格式
一行一个整数,表示最多能操作的次数。
样例
4 4 6
7
1 1 8
2
样例解释
- 样例 1:总糖果数为 。每次操作消耗 2 颗,最多能进行 次操作,恰好把所有糖果吃完。
- 样例 2:最大堆有 8 颗,其余两堆加起来只有 颗。无论怎么配对,最多只能操作 2 次,剩余一堆有 6 颗无法配对。
数据规模与提示
对于 的数据,满足 。
提示:请使用 64 位整数(long long)。
「Attention Is All You Need」
- 状态
- 已结束
- 规则
- IOI
- 题目
- 9
- 开始于
- 2026-10-3 21:00
- 结束于
- 2026-10-7 21:00
- 持续时间
- 96 小时
- 主持人
- 参赛人数
- 21