Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите-спасите Решите пожалуйста на питоне кто-нибудь ?

Ника Рогова Ученик (101), на голосовании 6 дней назад
Голосование за лучший ответ
Ден Харгус Знаток (388) 1 месяц назад
def domino_effect(N, positions, powers):
"""Функция для расчета количества упавших костяшек."""

# Создаем массив для отслеживания упавших костяшек
fallen = [False] * N

# Проходим слева направо
for i in range(N):
if i == 0:
# Если первая костяшка может падать
if powers[i] > 0:
fallen[i] = True

elif fallen[i - 1] and positions[i] <= positions[i - 1] + powers[i - 1]:
# Если предыдущая костяшка упала и позиции совпадают
fallen[i] = True

# Проходим справа налево
for i in range(N - 1, -1, -1):
if i == N - 1:
# Если последняя костяшка может падать
if powers[i] > 0:
fallen[i] = True

elif fallen[i + 1] and positions[i] >= positions[i + 1] - powers[i + 1]:
# Если следующая костяшка упала и позиции совпадают
fallen[i] = True

# Считаем общее количество упавших костяшек
total_fallen = sum(fallen)

# Возвращаем результат
return total_fallen

# Чтение входных данных
N = int(input())
positions = [int(input()) for _ in range(N)]
powers = [int(input()) for _ in range(N)]

# Получение результата
result = domino_effect(N, positions, powers)
print(result)
Ника РоговаУченик (101) 1 месяц назад
Не правильно (
Похожие вопросы