通俗题解||加法难题
2024-08-19 21:00:06
发布于:广东
24阅读
0回复
0点赞
O(1)算法可推!!
算出总和的最大值和最小值,即可由(最大值-最小值+1)得出答案。
最小值:x*(n-1)+y
最大值:y*(n-1)+x
特判:x可能大于y,此时答案为0.
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,x,y;
cin>>n>>x>>y;
long long l=x+(n-1)*y;
long long r=y+(n-1)*x;
if(x>y){
cout<<0;
return 0;
}
cout<<abs(l-r)+1;
return 0;
}
这里空空如也
有帮助,赞一个