题解

记录差的绝对值
排个序
秒了

#include <iostream>
#include <cstdio>
#include <algorithm> 
using namespace std;
int a[100005], b[100005];
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
		b[i] = abs(a[i] - a[i - 1]);
	}sort(b + 2, b + n + 1);
	for(int i = 2; i <= n; i++){
		if(b[i] != i - 1){
			cout << "Not jolly";
			return 0;
		}
	}cout << "Jolly";

	return 0;
}

时间复杂度：$O(nlog_2n)$