Соціальна дистанція
Обмеження: 2 сек., 256 МіБ
Люди стоять у черзі до магазину. Чергу можна уявити як координатну пряму. \(i\)-а людина стоїть у координаті \(x_i\).
Як відомо, у розпал пандемії COVID-19 необхідно дотримуватися соціальної дистанції.
Вам потрібно сказати, чи між кожною парою людей відстань є не меншою за 2 метри.
Вхідні дані
Перший рядок містить ціле число \(n\) — кількість людей у черзі.
Другий рядок містить \(n\) цілих чисел — координати людей у черзі в метрах, у порядку зліва направо.
Вихідні дані
В одному рядку виведіть YES
, якщо люди дотримуються
дистанції, і NO
в іншому разі.
Обмеження
\(1 \le n \le 10^4\),
\(0 \le x_i \le 10^9\),
\(x_i \le x_{i+1}\),
для 40% тестів виконується додаткове обмеження \(n \le 100\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 4 7 44 47 | YES |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 1 2 3 4 5 6 7 | NO |
Джерело: Шкільна олімпіада 2020
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|