Андрей не любит резкие перепады,
а в особенности в контестах. Два числа a и b образуют резкий
перепад, если |a − b| > 1. Соревнование считается плавным, если никакие сложности двух
соседних задач не образуют резкий перепад.
Вам дано 5 чисел – сложности
задач. Определите, образуют ли эти задачи плавное соревнование.
Вход. Первая строка содержит пять целых
чисел a, b, c, d, e (1 ≤ a, b, c, d, e ≤ 106) – сложности
задач.
Выход. Выведите “YES”, если числа образуют плавное
соревнование, и “NO” в противном случае.
Примечание. Объяснение к первому примеру:
|1 − 2| = 1, |2 − 2| = 0, |2 − 2| = 0, |2 − 1| = 1
Ни одна из этих пар не образует
резкий перепад, поэтому числа 1, 2, 2, 2, 1 образуют плавный контест.
Объяснение ко второму примеру:
|1 − 2| = 1, |2 − 2| = 0, |2 − 1| = 1, |1 − 3| = 2
Как видно, последние два числа
образуют резкий перепад, поэтому числа 1, 2, 2, 1, 3 не образуют
плавный контест.
|
Пример
входа 1 |
Пример
выхода 1 |
|
1 2 2 2 1 |
Yes |
|
|
|
|
Пример
входа 2 |
Пример
выхода 2 |
|
1 2 2 1 3 |
No |
условный оператор
Числа a, b, c,
d, e образуют плавное соревнование, если одновременно выполняются
условия: |a − b| ≤ 1, |b − c| ≤ 1, |c − d| ≤ 1, |d − e| ≤ 1.
Если хотя бы
одно из указанных условий не выполняется, то ответ “NO”.
Реализация алгоритма
Читаем входные данные.
scanf("%d %d %d %d %d", &a, &b, &c, &d, &e);
В зависимости от
выполнения условий выводим ответ.
if (abs(a - b) > 1 || abs(b - c) > 1 || abs(c -
d) > 1 ||
abs(d - e) > 1)
printf("No");
else
printf("Yes");
Java реализация
import java.util.*;
class Main
{
public static void main(String[] args)
{
Scanner con = new Scanner(System.in);
int a = con.nextInt();
int b = con.nextInt();
int c = con.nextInt();
int d = con.nextInt();
int e = con.nextInt();
if (Math.abs(a - b) >
1 || Math.abs(b - c) > 1 ||
Math.abs(c - d) >
1 || Math.abs(d - e) > 1)
System.out.printf("No");
else
System.out.printf("Yes");
con.close();
}
}
Python реализация
a, b, c, d, e = map(int,input().split())
if abs(a - b)
> 1 or abs(b - c) > 1 or abs(c - d) > 1 or
abs(d - e)
> 1:
print("No")
else:
print("Yes")