Задача: Билеты на поезд

На олимпиаду по информатике в другой город едут 100 школьников, для которых нужно приобрести билеты на поезд. Все школьники должны приехать одним поездом, при этом олимпиада начинается 20 апреля. Поэтому из всех подходящих поездов нужно выбрать тот, который приезжает как можно позже, но непозднее 20-го апреля. Если таких поездов несколько, то требуется выбрать тот поезд, на который получится приобрести 100 билетов по минимальной суммарной стоимости.

Для решения этой задачи вам понадобится файл с электронной таблицей, содержащей сведения о поездах и имеющихся в продаже билетах. Скачать файл в формате Microsoft Excel (xlsx), скачать файл в формате Open Document Spreadsheet (ods).

В столбце A содержится номер поезда. В столбце B записана дата прибытия поезда, число n в этом столбце обозначает, что поезд прибывает n-го апреля. Все поезда прибывают приблизительно в одно и то же время, поэтому имеет значение только дата прибытия, но не точное время. Количество билетов на поезд указано в столбце C, а их цена в столбце D. Одному поезду в этой таблице может соответствовать несколько строк, поскольку в одном поезде могут быть билеты разной стоимости. В таком случае значения в столбцах А и В этих строк будут совпадать.

Вам нужно выбрать поезд так, чтобы в нём было хотя бы 100 свободных мест (возможно, по разным ценам), и он прибывает не позднее 20 числа. Среди таких поездов нужно выбрать тот, который прибывает как можно позже. Если несколько подходящих поездов прибывают в один день, то среди них необходимо выбрать поезд, 100 билетов на который обойдутся дешевле остальных. Гарантируется, что после этого ответ будет однозначным.

Ваш ответ: