← 返回题目列表

AtCoder · arc143_a

A. 三个整数

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

三个非负整数 A, B,和 C 。 您可以按任意顺序执行任意次数的以下两项操作。

  • 减去 1 来自您选择的两个书面整数。
  • 减去 1 来自所有写入的整数。

你的目标是让黑板上的所有数字 0。 确定是否可以实现。如果是,请找出实现该目标所需执行操作的最少次数。

约束

  • 0 \leq A, B, C \leq 10^{18}

输入

输入由标准输入按以下格式给出:

A B C

输出

如果目标无法实现,则打印 -1。如果可以实现,请打印实现该目标所需执行的操作的最少次数。


示例输入 1

2 2 3

示例输出 1

3

这是生成所有数字的一种方法 0.

  • 减去 1 来自 A 和 C。现在的数字是 1, 2, 2.
  • 减去 1 来自 B 和 C。现在的数字是 1, 1, 1.
  • 减去 1 来自所有数字。现在的数字是 0, 0, 0.

示例输入 2

0 0 1

示例输出 2

-1

示例输入 3

0 0 0

示例输出 3

0