Решение задачи Дизайнерский лифт с Яндекс Контест

Без пояснения   Просмотров: 2232

Дизайн-студия Артемия Индюкова получила заказ на разработку очень пафосного лифта для нового небоскреба. За работу взялся сам Артемий, отличающейся, кстати, редкой неадекватностью. У него есть идея-фикс: для управления лифтом достаточно четырех кнопок. Кнопки должны быть следующие:

- Поднятся на A этажей вверх

- Поднятся на B этажей вверх

- Поднятся на C этажей вверх

- Спустится на первый этаж

Изначально лифт находится на первом этаже. Пассажир лифта использует первые три кнопки чтобы попасть на тот этаж, на который он хочет. Если пассажир пытается подняться вверх на A, B или C этажей, а такого этажа в здании не существует (т.е. пассажир хочет подняться выше N-го, последнего этажа), то лифт никуда не едет.

Заказчики проекта оказались с юмором и вместе с отказом от футуристичного дизайна решили оценить адекватность Артемия по шкале от 1 до N. Оценка адеватности равна количеству этажей, на которые можно попасть с первого с помощью такого лифта. Помогите им в этом.

Код 

n = int(input())
a, b, c = map(int, input().split())
d = [0] * (n + 1)
d[1] = 1
for i in range(n, -1, -1):
    if d[i] == 1:
        if i + b < n + 1:
            d[i + b] = 1
for i in range(n + 1):
    if d[i] == 1:
        if i + c < n + 1:
            d[i + c] = 1
for i in range(n + 1):
    if d[i] == 1:
        if i + b < n + 1:
            d[i + b] = 1
for i in range(n + 1):
    if d[i] == 1:
        if i + a < n + 1:
            d[i + a] = 1
for i in range(n + 1):
    if d[i] == 1:
        if i + c < n + 1:
            d[i + c] = 1
print(sum(d))

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp