Наши люди до метро на такси не ездят!
После затянувшегося совещания директор фирмы решил заказать
такси, чтобы развезти сотрудников по домам. Он заказал N машин - ровно столько,
сколь у него сотрудников. Однако когда они подъехали, оказалось, что у каждого
водителя такси свой тариф за 1
километр .
Директор знает, какому сотруднику сколько километров от
работы до дома (к сожалению, все сотрудники живут в разных направлениях,
поэтому нельзя отправить двух сотрудников на одной машине). Теперь директор
хочет определить, какой из сотрудников на каком такси должен поехать домой,
чтобы суммарные затраты на такси (а их несет фирма) были минимальны.