Задача . ИТМО-2526. 5–8 класс. Турагенство

Вы работаете в туристическом агентстве, и к вам обратился постоянный клиент с запросом на подбор маршрута. Вам нужно помочь ему выбрать оптимальный маршрут, учитывая его предпочтения, бюджет и возможные дополнительные затраты, связанные с использованием нашего агентства.

Данные о клиенте. Максимальный бюджет — 10 500 рублей. Предпочтения клиента — для выбора маршрута важны три ключевых критерия, из которых хотя бы два должны быть выполнены: красивые виды, хороший отель, экскурсии и развлечения. Дата, до которой клиент хочет улететь — 01.07.2026 (это крайний срок, до которого клиент готов ждать рейс, рейсы позже он не будет рассматривать ни при каких обстоятельствах). Желаемой даты нет: учитывается «сегодняшняя дата» и крайний срок.

Дополнительные затраты. Если клиент решит подождать более поздний рейс (но до 01.07.2026), ему нужно будет заплатить дополнительную сумму за каждый день использования нашего агентства (800 рублей за день).

Маршрут подойдёт клиенту, если он укладывается в бюджет, удовлетворяет хотя бы двум из трёх предпочтений и учитывает дополнительные затраты за дни использования агентства (если дата начала рейса позже сегодняшней).

Ваш босс поставил задачу получить максимальную выручку для агентства. Иногда может быть выгодно заставить клиента подождать рейс, чтобы выбрать более прибыльный маршрут. Выручкой считать все деньги, которые клиент выплатит агентству: стоимость маршрута + при необходимости плата за дни использования агентства во время ожидания рейса. Количество дней использования агентства = max(0; Дата начала рейса − Сегодняшняя дата).

За «сегодняшнюю дату» при расчётах брать 18.06.2026. В ответе укажите два числа через пробел: номер выбранного маршрута и общую выручку, которую агентство получит от этого маршрута.