#Cg1. 宝石合成

宝石合成

宝石合成

题目描述

有三只箱子,分别装有 a,b,ca, b, c 颗宝石。 你可以进行如下操作:每次从任意两只装有宝石的箱子里各取出 11 颗宝石,然后合成 11 颗新宝石放入第三只箱子里。

你的目标是通过若干次操作,使得前两只箱子彻底变空(数量均变为 00),而第三只箱子里仍有宝石剩余(数量严格大于 00)。

请你判断:

  1. 是否存在某种操作方案,能达成目标?
  2. 如果能,在所有合法的操作方案中,第三只箱子最终最少能剩下多少颗宝石?

输入格式

一行三个非负整数 a,b,ca, b, c,分别表示三只箱子初始的宝石数量。

输出格式

若无法达成目标,输出 -1; 若可以达成,输出一个正整数,表示第三只箱子最终剩余宝石的最少数量。

样例

1 1 0
1
2 1 1
-1
2 2 0
2

样例解释

  • 样例 1:从前两只箱子各取 1 颗,合成 1 颗放入第三只箱子。箱子状态变为 (0,0,1)(0, 0, 1),前两只箱子变空,第三只剩下 1 颗。
  • 样例 2:初始数量为 2,1,12, 1, 1。可以发现前两只箱子数量一奇一偶,无论怎么操作,它们的差值始终是奇数,永远不可能同时变成 0,故输出 -1。
  • 样例 3:初始为 (2,2,0)(2, 2, 0)。先从前两只箱子取宝石放入第三只,变为 (1,1,1)(1, 1, 1);再从前两只箱子取宝石放入第三只,变为 (0,0,2)(0, 0, 2)。最终第三只箱子最少剩下 2 颗。

数据规模与提示

对于 100%100\% 的数据,满足 0≤a,b,c≤10180 \le a, b, c \le 10^{18},且 a+b+c≥1a + b + c \ge 1。 提示:数字可能很大,请使用 64 位整数(C++ 中的 long long)。