Задачник по алгоритмам

Программа курса:

Задача 1: Бронирование корпоративных рейсов

Напишите определение функции corpFlightBookings, которая принимает два аргумента:

  • bookings: список бронирований, где каждое бронирование представлено массивом [firsti, lasti, seatsi], который обозначает бронирование на рейсы от firsti до lasti (включительно), с количеством забронированных мест seatsi на каждом рейсе в этом диапазоне.
  • n: количество рейсов.

Функция должна вернуть массив answer длины n, где answer[i] — это общее количество мест, забронированных на рейс i.

Пример 1:

Входные данные:

bookings = [[1,2,10],[2,3,20],[2,5,25]]
n = 5

Выходные данные:

[10, 55, 45, 25, 25]

Пояснение: Рейсы: 1 2 3 4 5
Бронирование 1: 10 10
Бронирование 2: 20 20
Бронирование 3: 25 25 25 25
Общее количество мест: 10 55 45 25 25
Ответ: [10, 55, 45, 25, 25]

Пример 2:

Входные данные:

bookings = [[1,2,10],[2,2,15]]
n = 2

Выходные данные:

[10, 25]

Пояснение: Рейсы: 1 2
Бронирование 1: 10 10
Бронирование 2: 15
Общее количество мест: 10 25
Ответ: [10, 25]

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии