неділя, 26 лютого 2017 р.

Jolly jumpers

Последовательность n>0 целых чисел называется jolly jumper в случае, если значения абсолютных разностей последовательных элементов принимают все возможные значения между 1 и n1
.
Например, последовательность 1 -3 -4 -1 1 является jolly jumper последовательностью, так как абсолютные разности равны 4 1 3 2, соответственно, а n1=4
.
Будем считать, что последовательность из одного числа является jolly jumper.
Напишите программу, которая проверяет, является ли введённая последовательность jolly jumper.
Формат ввода:
Строка, содержащая 1n10000
целых чисел, разделённых пробелом.
Формат вывода:
Одна строка, содержащая "Jolly" (без кавычек), если последовательность является jolly jumper и "Not jolly" в противном случае.
Sample Input 1:
1 -3 -4 -1 1
Sample Output 1:
Jolly
Sample Input 2:
1 3 5
Sample Output 2:
Not jolly
Sample Input 3:
4
Sample Output 3:
Jolly
 
 
 
Хорошие новости, верно!
1
a = list(map(int,input().split()))
2
b = [abs(a[i]-a[i+1]) for i in range(len(a)-1)]
3
if len(set(b))!=len(a)-1:
4
    print("Not jolly")
5
elif sum(b)!=(1+len(a)-1)/2*len(b):
6
    print("Not jolly")
7
else:
8
    print("Jolly")
 

Немає коментарів:

Дописати коментар