Задача решается жадно. Отсортируем по времени прихода покупателей. Для начала считаем, что мы производим все яхты. После производства каждой яхты мы кладем ее в стек. Как только пришел покупатель — вынимаем яхту из стека и отдаем покупателю(если там есть яхты; если нет — этот покупатель будет без яхты). Совершенно очевидно, что эта жадность верна, это достаточно просто показать с помощью метода мат. индукции, предполагая, что на предыдущем n-1 шаге для первых людей у нас наименьший ответ, и при переходе ответ так же останется наименьшим(тонкий момент — необходимо показать, что ответ на предыдущем шаге действительно должен быть наименьшим)

Большое спасибо!