题目描述
一个nn个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3,1423符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。
给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。
输入格式
每组测试数据第一行以一个整数n(1≤n≤1000)开始,接下来n个空格隔开的整数。
输出格式
对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。
输入输出样例
输入
4 1 4 2 3
输出
Jolly
输入
5 1 4 2 -1 6
输出
Not jolly
#include<stdio.h>
#include<math.h>
int n,k=0,a[1100];
int main(){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n-1;i++)if(abs(a[i]-a[i+1])>n)k=1;if(k==0)printf("Jolly");elseprintf("Not jolly");return 0;
}
本文发布于:2024-02-01 04:55:20,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170673452234022.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |