90031等差数列过不了,请求验证测试用例,重造用例!!!@蔡老师

超人JAX  •  3个月前


没事干突然做这个,一年前就是WA

上个图看一年前的

现在6个AC,4个WA,上现在的

 

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(a%b==0){
return b;
}
return gcd(b, a%b);
}
int main(){
long long a[100005];
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
unique(a,a+n);
sort(a,a+n);
int d=a[1] - a[0];
if(d==0){
cout<<n<<endl;
}else{
for(int i=1;i<n;i++){
d=gcd(d,a[i]-a[i-1]);
}
cout<<(a[n-1]-a[0])/d+1<<endl;
}
return 0;
}

17224307447771.png一年前

评论:

测试点已修改


Spruce  •  3个月前