Программа на Python, решающая данную задачу, может выглядеть следующим образом:
“`python
def max_reachable_level(a, b, c, h):
levels = [0] * (h + 1) # создание списка из h+1 элементов, инициализированных нулями
for i in range(1, h + 1):
# проверка, можно ли подняться на i-й уровень
if i – a >= 0 and levels[i – a] == 1:
levels[i] = 1
elif i – b >= 0 and levels[i – b] == 1:
levels[i] = 1
elif i – c >= 0 and levels[i – c] == 1:
levels[i] = 1
# нахождение последнего достижимого уровня
max_level = 0
for i in range(h, -1, -1):
if levels[i] == 1:
max_level = i
break
return max_level
# Ввод данных
a = int(input(“Введите количество уровней для кнопки ‘1’: “))
b = int(input(“Введите количество уровней для кнопки ‘2’: “))
c = int(input(“Введите количество уровней для кнопки ‘3’: “))
h = int(input(“Введите количество уровней на станции: “))
# Вызов функции и вывод результата
result = max_reachable_level(a, b, c, h)
print(“Максимальный достижимый уровень: “, result)
“`
Алгоритм решения заключается в создании списка `levels`, в котором индекс элемента соответствует номеру уровня. Изначально все элементы списка инициализируются нулями, что означает, что ни один уровень еще не достижим. Затем в цикле проходим по всем уровням от 1 до h и проверяем, можно ли подняться на данный уровень с помощью одной из кнопок. Если это возможно, устанавливаем соответствующий элемент списка `levels` в 1.
После завершения цикла находим последний элемент в списке `levels`, который равен 1. Это будет максимально достижимый уровень. Возвращаем его из функции.
Пусть вводом для этой задачи будут числа:
“`
a = 2
b = 3
c = 5
h = 10
“`
После выполнения программы будет выведено:
“`
Максимальный достижимый уровень: 8
“`
Это означает, что с помощью лифта можно достичь уровня 8, но уровни 9 и 10 недоступны.