宝石合成
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
宝石合成
题目描述
有三只箱子,分别装有 颗宝石。 你可以进行如下操作:每次从任意两只装有宝石的箱子里各取出 颗宝石,然后合成 颗新宝石放入第三只箱子里。
你的目标是通过若干次操作,使得前两只箱子彻底变空(数量均变为 ),而第三只箱子里仍有宝石剩余(数量严格大于 )。
请你判断:
- 是否存在某种操作方案,能达成目标?
- 如果能,在所有合法的操作方案中,第三只箱子最终最少能剩下多少颗宝石?
输入格式
一行三个非负整数 ,分别表示三只箱子初始的宝石数量。
输出格式
若无法达成目标,输出 -1;
若可以达成,输出一个正整数,表示第三只箱子最终剩余宝石的最少数量。
样例
1 1 0
1
2 1 1
-1
2 2 0
2
样例解释
- 样例 1:从前两只箱子各取 1 颗,合成 1 颗放入第三只箱子。箱子状态变为 ,前两只箱子变空,第三只剩下 1 颗。
- 样例 2:初始数量为 。可以发现前两只箱子数量一奇一偶,无论怎么操作,它们的差值始终是奇数,永远不可能同时变成 0,故输出
-1。 - 样例 3:初始为 。先从前两只箱子取宝石放入第三只,变为 ;再从前两只箱子取宝石放入第三只,变为 。最终第三只箱子最少剩下 2 颗。
数据规模与提示
对于 的数据,满足 ,且 。
提示:数字可能很大,请使用 64 位整数(C++ 中的 long long)。
「Attention Is All You Need」
- 状态
- 已结束
- 规则
- IOI
- 题目
- 9
- 开始于
- 2026-10-3 21:00
- 结束于
- 2026-10-7 21:00
- 持续时间
- 96 小时
- 主持人
- 参赛人数
- 21