#NK32L. 三只整数
三只整数
题目描述
黑板上写了三个非负整数 ,你可以进行以下两种操作,次数和顺序都任意:
- 将其中两个数减一;
- 将三个数都减一。
每次操作都必须保证被减的数仍然是非负数。
你的目标是将所有数都变成 。请判断是否可行;如果可行,输出最少操作次数。
输入格式
三个整数 。
输出格式
如果可以将三个数都变成 ,输出最少操作次数;否则输出 -1。
样例 1
输入:
0 0 0
输出:
0
样例 2
输入:
0 0 1
输出:
-1
样例 3
输入:
2 2 3
输出:
3
样例 3 的一种操作过程: