编程题:有趣的游戏
爬山是很多人都喜欢的运动,小明对爬过山的高度进行了一个统计,用一个长度为n(n>0)的序列存储,如果这些序列中存在“有趣的游戏”当且仅当相邻元素差的绝对值经过排序后正好是从1到(n-1)。
例如:1 4 2 3存在“有趣的游戏”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的游戏”。你需要写一个程序判定给定序列是否存在“有趣的游戏”。
### 输入格式:
一行:第一个正整数n(0 < n <= 200000)为序列长度,接下来有n个用空格隔开的正整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,000。
### 输出格式:
一行:首先是一个整数n(序列长度),然后跟一个空格,最后若该序列存在“有趣的游戏”则输出"Fun games",否则输出"Boring games"。
### 输入样例:
in
4 1 4 2 3
### 输出样例:
out
4 Fun games
答案:若无答案欢迎评论
例如:1 4 2 3存在“有趣的游戏”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的游戏”。你需要写一个程序判定给定序列是否存在“有趣的游戏”。
### 输入格式:
一行:第一个正整数n(0 < n <= 200000)为序列长度,接下来有n个用空格隔开的正整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,000。
### 输出格式:
一行:首先是一个整数n(序列长度),然后跟一个空格,最后若该序列存在“有趣的游戏”则输出"Fun games",否则输出"Boring games"。
### 输入样例:
in
4 1 4 2 3
### 输出样例:
out
4 Fun games
答案:若无答案欢迎评论