Python中的快乐跳跃者

Question

我正试图解决卡蒂斯的快乐跳跃问题

下面是问题的链接：https://open.kattis.com/contests/ge97jq/problems/jollyjumpers

下面是我的答案：

values = list(map(int,input().split(" ")))
n = values[0]
x = []

def isJolly(values, n):
    for i in range(1, n-1):
        d = abs(values[i] - values[i+1])

        if (d == 0 or d > n-1 or d in x):
            return False
        else:
            return True
        
if isJolly(values, n):
    print("Jolly")
    
else:
    print("Not Jolly")

我需要帮助，因为Kattis不断返回“错误答案”，我需要找出原因。我认为这与空名单有关

Answer 1

根据定义，如果1..n-1的每一个差异都出现一次，那就太好了。这意味着每个差异都应该是唯一的。 每当我们遇到一个超出范围的差异，或者我们已经看到了，我们就会得出结论，这不是愉快的

def isJolly(values, n):
    x = {0}
    for i in range(1, n-1):
        d = abs(values[i] - values[i+1])

        if (d > n-1 or d in x):
            return False
        else:
            x.add(d)
    return True