正经题解｜加法难题

题目分析

$x$ 是 $n$ 个数中的最小值，$y$ 是 $n$ 个数中的最大值。
则总和的范围为：$[总和最小值，总和最大值]$，范围中的每一个肯定都能取的到，则答案为 $总和的最大值 - 总和的最小值 + 1$
总和的最小值为: $y + (n-1) \times x$。
总和的最大值为: $x + (n-1) \times y$。

但对于 $n = 1$ 需要特殊处理一下。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long n,x,y;
    cin >> n >> x >> y;
    if (n == 1) {
        cout << max(0LL,y - x + 1)<< endl;;
    }else {
        cout << max(0LL,x + (n - 1) * y - (y + (n-1) * x) + 1) << endl;
    }
    return 0;
}