-
Автор темы
- #1
Кста, задание на украинском, но переводчик в помощь или как там?
A. Соцiальна дистанцiя
Обмеження: 1 сек., 256 МiБ
Люди стоять у черзi до магазину. Чергу можна уявити як координатну пряму. i-та людина
стоїть у координатi x.
Як вiдомо, в розпал пандемiї COVID-19 необхiдно дотримуватися соцiальної дистанцiї.
Вам потрiбно сказати, чи мiж кожною парою людей вiдстань є не меншою за 2 метри.
Вхiднi данi
Перший рядок мiстить одне цiле число n — кiлькiсть людей у черзi.
Другий рядок мiстить n цiлих чисел — координати людей у черзi в метрах, у порядку злiва
направо.
Вихiднi данi
Виведiть YES, якщо люди дотримуються дистанцiї, i NO в iншому випадку.
Обмеження
1 ≤ n ≤ 104
0 ≤ xi ≤ 109
xi ≤ xi+1.
Для 40% тестiв виконується додаткове обмеження n ≤ 100.
Приклади
Вхiднi данi (stdin):
4
4 7 44 47
Вихiднi данi (stdout):
YES
Обмеження: 1 сек., 256 МiБ
Люди стоять у черзi до магазину. Чергу можна уявити як координатну пряму. i-та людина
стоїть у координатi x.
Як вiдомо, в розпал пандемiї COVID-19 необхiдно дотримуватися соцiальної дистанцiї.
Вам потрiбно сказати, чи мiж кожною парою людей вiдстань є не меншою за 2 метри.
Вхiднi данi
Перший рядок мiстить одне цiле число n — кiлькiсть людей у черзi.
Другий рядок мiстить n цiлих чисел — координати людей у черзi в метрах, у порядку злiва
направо.
Вихiднi данi
Виведiть YES, якщо люди дотримуються дистанцiї, i NO в iншому випадку.
Обмеження
1 ≤ n ≤ 104
0 ≤ xi ≤ 109
xi ≤ xi+1.
Для 40% тестiв виконується додаткове обмеження n ≤ 100.
Приклади
Вхiднi данi (stdin):
4
4 7 44 47
Вихiднi данi (stdout):
YES
Python:
n = int(input())
a = list(map(int, input().split()))
x = 1
answer = 0
while x != n:
if answer == n:
print('YES')
elif int(a[x]) - int(a[x-1]) >= 2:
answer += 1
x += 1
print('NO')