AGC015 A - A+...+B Problem（思维）

题意：

解法：

由于每个数可以重复选择,
那么最小值为l+r+(n-2)*l,最大值为l+r+(n-2)*r.
输出区间长度即可.

需要特判的情况:
1.l>r的情况,此时答案为0.
2.n=1,如果l!=r,则答案为0,否则为1.

code：

#include <bits/stdc++.h>
#define int long long
#define PI pair<int,int>
using namespace std;
const int maxm=2e3+5;

int n,l,r;
void solve(){
    cin>>n>>l>>r;
    if(l>r){
        cout<<0<<endl;
        return ;
    }
    if(n==1){
        if(l!=r){
            cout<<0<<endl;
        }else{
            cout<<1<<endl;
        }
    }else{
        int mi=l+r+(n-2)*l;
        int ma=l+r+(n-2)*r;
        cout<<ma-mi+1<<endl;
    }
}
signed main(){
    ios::sync_with_stdio(0);
    solve();
    return 0;
}

---