站外题!(在线等)
  • 板块学术版
  • 楼主eggy__party
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/23 11:09
  • 上次更新2024/7/23 11:20:20
查看原帖
站外题!(在线等)
1288110
eggy__party楼主2024/7/23 11:09

时间限制: 100ms

空间限制: 131072kB

题目描述:

在一个长度为n的数字序列中,如果相邻元素差的绝对值经过升序排序后正好是1~n-1,则认定该序列存在“有趣的跳跃”。例如:数字序列1、4、2、3的相邻数字差的绝对值分别为3、2、1,排序后是1、2、3,说明该序列存在着“有趣的跳跃”。现在给你一个序列,请你判断该序列是否存在“有趣的跳跃”。

输入格式:

第1行为一个整数n(不超过100000)。

接下来一行为n个不超过100000的整数。

输出格式:

若存在,输出“yes”,否则输出“no”。

样例输入:

4 1 4 2 3 样例输出:

yes 约定:

1<=n<=100000

验证码atwm
2024/7/23 11:09
加载中...