CF478A.Initial Bet

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Initial Bet

题目描述

有五个人正在玩一个名为“Generosity”的游戏。每个人作为初始下注,给出一些非零数量的硬币 bb。所有玩家各自下注 bb 枚硬币后,会重复若干次如下操作:将一个硬币从某个玩家传递给另一个玩家。

给定每个玩家在游戏结束时拥有的硬币数量,请你编写程序确定初始下注 bb 的大小,或者判断是否存在某个正整数 bb 使得游戏可以达到给定状态。如果不存在这样的 bb,则输出“-1”。

输入格式

输入包含一行,五个整数,分别表示五个玩家在游戏结束时各自拥有的硬币数量。

输出格式

输出一行,包含一个正整数 bb,表示每个玩家初始下注的硬币数。如果不存在这样的 bb,输出“-1”。

说明/提示

在第一个样例中,可以通过以下操作达到目标状态:

  1. 第四个玩家向第二个玩家传递一个硬币;
  2. 第四个玩家向第五个玩家传递一个硬币;
  3. 第一个玩家向第三个玩家传递一个硬币;
  4. 第四个玩家向第二个玩家传递一个硬币。

由 ChatGPT 5 翻译

样例

2 5 4 0 4
3
4 5 9 2 1
-1

在线编程 IDE

建议全屏模式获得最佳体验