Билеты

places = [[1, 1, 0, 0], [0, 0, 0, 1], [0, 1, 1, 0, 0, 0]]
data = [(2, 3), (1, 4), (3, 1), (2, 3), (3, 3)]
print(allocation(data))

def allocation(data):
    # Создаем копию списка проданных мест для возврата
    failed_bookings = []
    
    # Обрабатываем каждое место из data
    for row_num, seat_num in data:
        # Корректируем индексы (нумерация с 1 в задаче, с 0 в Python)
        row_idx = row_num - 1
        seat_idx = seat_num - 1
        
        # Проверяем, свободно ли место
        if places[row_idx][seat_idx] == 0:
            # Место свободно - продаем
            places[row_idx][seat_idx] = 1
        else:
            # Место уже продано - добавляем в список неудачных бронирований
            failed_bookings.append((row_num, seat_num))
    
    return failed_bookings
 
# Тестовые данные
places = [[1, 1, 0, 0], [0, 0, 0, 1], [0, 1, 1, 0, 0, 0]]
data = [(2, 3), (1, 4), (3, 1), (2, 3), (3, 3)]
print(allocation(data))