C++题解：狼人杀

     目录

题目 

题解

---

题目 

有一天蒜头邀请了包含自己一共 n 位朋友玩狼人杀游戏。狼人杀游戏每一局需要有 n - 1 位玩家和 1 位上帝，上帝不参与游戏负责监督和提供信息，所大家都不愿意当上帝。

现在蒜头知道第 i 个朋友至少想当 a_i​ 次玩家，那最少要玩多少局狼人杀才能满足大家的要求？请你帮蒜头计算一下。

输入格式

输入第一行一个整数 n(3≤n≤105) 表示朋友人数。

接下来一行输入 n 个空格分割的整数 a1​,⋯,an(1≤ai​≤10^9)。

 输出格式

输出最少需要玩多少局狼人杀。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 wolf.in，输出文件为 wolf.out

样例输入1

3
3 2 2

样例输出1

4

样例输入2

4
2 2 2 2

样例输出2

3

题解：

知识点：数学

分