华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：二分

由于越大的x，一次操作下的数组之和也会越大，满足递增性，所以可以二分答案。

首先，我们需要检查数组的总和是否已经小于等于tot，如果是，那么直接输出-1

如果数组的总和大于tot，那么我们可以开始使用二分搜索来找到最大的x。我们将x的可能值的范围设定为0到100000，然后在这个范围内进行二分搜索

时间复杂度