题目分析
xxx 是 nnn 个数中的最小值,yyy 是 nnn 个数中的最大值。
则总和的范围为:[总和最小值,总和最大值][总和最小值,总和最大值][总和最小值,总和最大值],范围中的每一个肯定都能取的到,则答案为 总和的最大值−总和的最小值+1总和的最大值 - 总和的最小值 + 1总和的最大值−总和的最小值+1
总和的最小值为: y+(n−1)×xy + (n-1) \times xy+(n−1)×x。
总和的最大值为: x+(n−1)×yx + (n-1) \times yx+(n−1)×y。
但对于 n=1n = 1n=1 需要特殊处理一下。
AC代码