#22. Chess For Three
Chess For Three
题目描述
三个朋友聚在一起下了几盘棋。
每盘棋都有两个人对弈。胜者得 分,负者得 分,如果和棋,双方各得 分。请注意,同一对棋手可能下过任何次数的非负数(可能为零)。也有可能根本没有下过棋。
我们已经告诉您,下完所有棋局后,他们的得分分别是 。此外,可以保证 成立。
找出可能发生的最大和棋次数并打印出来。
如果由于三位棋手之间的对局数不是负数而无法得到 ,则打印 。
输入格式
第一行包含三个整数 --三位棋手的得分,以不递减的方式排序。
输出格式
打印一个数字--可能发生的最大和局数,如果分数与任何有效的对局和结果集都不一致,则打印 。
样例
样例输入 #1
0 0 0
样例输出 #1
0
样例输入 #2
3 4 5
样例输出 #2
6
样例输入 #3
3 3 3
样例输出 #3
-1
提示
样例解释 :
没有进行任何比赛,因此也不可能出现平局。