UVA1537 Picnic Planning

题目描述

[PDF](https://onlinejudge.org/external/15/p1537.pdf) # 题目背景 The Contortion Brothers是一组著名的马戏团小丑,以其令人难以置信的能力而闻名于世即使是最小的车辆,也能容纳无限的数量。在淡季期间,兄弟俩喜欢在当地公园聚在一起参加年度拳师大会。然而,兄弟俩不仅在狭小的空间里很紧张,而且在金钱上也很紧张,所以他们试图找到让每个人都参加聚会的方法,尽量**减少**每个人的汽车行驶里程(从而节省气体、磨损等)。为此,他们愿意在必要时把自己塞进少数几个车,尽量减少所有汽车的总里程。这经常导致许多兄弟开车去一个兄弟家,除了一辆车外,其他车都停在那里,然后挤进剩下的一个。然而,公园有一个限制:野餐地点的停车场可以只能容纳**有限数量**的汽车,因此必须将其纳入整体最小的计算中。同时,由于公园的入场费,一旦任何兄弟的车到达公园,它就会停在那里;他不会让乘客下车,然后去接其他兄弟。现在,对于你的普通马戏团来说,解决这个问题是一个挑战,所以留给你写一个程序来解决他们的最小化问题。

输入格式

输出格式