各位大佬,本蒟蒻的代码提交上去只得了60分,但想不明白为什么这样(有四个测试点RE),下面为我的代码
#include<iostream>
#include<algorithm>
using namespace std;
long long t[1005],s[1005];
long long n,x;
int main(){
cin>>n;
for(long long i=1;i<=n;i++){
cin>>s[i];
}
for(long long i=2;i<=n;i++){
if(t[abs(s[i-1]-s[i])]){
cout<<"Not jolly";
return 0;
}
t[abs(s[i-1]-s[i])]++;
}
for(long long i=1;i<n;i++){
if(!t[i]){
cout<<"Not jolly";
return 0;
}
}
cout<<"Jolly";
return 0;
}
我的思路是利用桶的思想,将相邻两数之差放入桶中,再判断。
感谢给位大佬!