P1152 欢乐的跳(Python题解)

n, *s = map(int, input().split())
## 读取输入，将输入的第一个整数赋值给 n（表示数组的长度），剩下的整数组成列表赋值给 s（表示数组的元素）。
if n == 1:
    print("Jolly")
## 当数组长度 n 为 1 时，因为只有一个元素，没有连续元素的差，根据题意直接判定为符合 “欢乐的跳”，所以输出 "Jolly"。
else:
## 当数组长度大于 1 时进入该分支。
    f = [False] * n
## 创建一个长度为 n 的列表 f，初始所有元素为 False，用于标记差值是否出现。
    for i in range(n - 1):
## 遍历数组中连续的元素对（因为有 n 个元素，所以有(n - 1) 对连续元素）。
        d = abs(s[i] - s[i + 1])
## 计算当前连续两个元素的差值的绝对值 d。
        if 1 <= d < n:
## 判断差值 d 是否在 \([1, n - 1]\) 范围内（因为要包含 \([1, n - 1]\) 所有整数，所以 d 最大为 \(n - 1\)，最小为 1）。
            f[d] = True
## 如果 d 在范围内，将 f 列表中索引为 d 的位置标记为 True，表示差值 d 出现过。
    i = all(f[1:n])
## 检查 f 列表中从索引 1 到索引 \(n - 1\) 的所有元素是否都为 True。all 函数会在所有元素都为 True 时返回 True，否则返回 False。
    print("Jolly" if i else "Not jolly")
## 根据 all 函数的结果，如果是 True 输出 "Jolly"，否则输出 "Not jolly"。

## 整体逻辑：
## 通过遍历数组计算连续元素的差值绝对值，并用一个列表标记这些差值是否出现，最后检查 \([1, n - 1]\) 范围内的所有差值是否都出现过，以此来判断数组是否符合 “欢乐的跳” 的定义。