#NK32L. 三只整数

    ID: 81 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.2基础语法贪心不等式奇偶判断64位整数

三只整数

题目描述

黑板上写了三个非负整数 A,B,CA,B,C,你可以进行以下两种操作,次数和顺序都任意:

  • 将其中两个数减一;
  • 将三个数都减一。

每次操作都必须保证被减的数仍然是非负数。

你的目标是将所有数都变成 00。请判断是否可行;如果可行,输出最少操作次数。

输入格式

三个整数 A,B,CA,B,C。

输出格式

如果可以将三个数都变成 00,输出最少操作次数;否则输出 -1。

样例 1

输入:

0 0 0

输出:

0

样例 2

输入:

0 0 1

输出:

-1

样例 3

输入:

2 2 3

输出:

3

样例 3 的一种操作过程:

(2,2,3)→(1,2,2)→(1,1,1)→(0,0,0)(2,2,3)\to(1,2,2)\to(1,1,1)\to(0,0,0)

数据范围

0≤A,B,C≤10180\le A,B,C\le 10^{18}