Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 1: Минимальная стоимость билетов
Напишите определение функции mincostTickets(days, costs) -> int, которая принимает два аргумента:
days— список целых чисел, где каждый элемент представляет день года (от 1 до 365), когда вы планируете путешествовать.costs— список из трех целых чисел, где:costs[0]— стоимость проездного на 1 день,costs[1]— стоимость проездного на 7 дней,costs[2]— стоимость проездного на 30 дней.
Функция должна вернуть минимальное количество долларов, которое необходимо потратить, чтобы покрыть все дни поездок, указанные в списке days.
Пример 1:
Входные данные:days = [1, 4, 6, 7, 8, 20]costs = [2, 7, 15]
Выходные данные:11
Объяснение:
- В первый день (1) покупаем 1-дневный билет за
costs[0] = $2. - На третий день (6) покупаем 7-дневный билет за
costs[1] = $7, который покрывает дни с 6 по 12. - На двадцатый день (20) покупаем 1-дневный билет за
costs[0] = $2. Общая стоимость: $2 + $7 + $2 = $11.
Пример 2:
Входные данные:days = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 30, 31]costs = [2, 7, 15]
Выходные данные:17
Объяснение:
- В первый день (1) покупаем 30-дневный билет за
costs[2] = $15, который покрывает дни с 1 по 30. - На 31-й день покупаем 1-дневный билет за
costs[0] = $2. Общая стоимость: $15 + $2 = $17.
xsnm
,Входные данные:
days = [1, 4, 6, 7, 8, 20]costs = [2, 7, 15]Выходные данные:
11Объяснение:
costs[0] = $2.costs[1] = $7, который покрывает дни с 6 по 12.costs[0] = $2. Общая стоимость: $2 + $7 + $2 = $11.