D. 欢乐的跳

    传统题 1000ms 256MiB

欢乐的跳

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个序列被称为 “欢乐的跳”,当且仅当:

  • 对于所有相邻元素,计算它们差的绝对值
  • 这些绝对值**恰好构成集合 {1,2,3,,n1} \{1, 2, 3, \dots, n-1\} **(即包含从 1 到 n1 n-1 的每一个整数,不多不少)。

输入格式

每组测试数据第一行以一个整数n(1n1000)n(1 \le n \le 1000)开始,接下来nn个空格隔开的在[108-10^8,10810^8]之间的整数。

输出格式

对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。

4 1 4 2 3
Jolly
5 1 4 2 -1 6
Not jolly

数据范围与约定

1n10001 \le n \le 1000

ttt

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-2-3 14:00
结束于
2026-2-3 17:00
持续时间
3 小时
主持人
参赛人数
0