P1252 马拉松接力赛

题目描述

某城市冬季举办环城 $25\rm km$ 马拉松接力赛,每个代表队有 $5$ 人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑 $1\rm km$ 、最多只能跑 $10\rm km$,而且每个选手所跑的公里数必须为整数,即接力的地方在整公里处。 刘老师作为学校代表队的教练,精心选择了 $5$ 名长跑能手,进行了训练和测试,得到了这 $5$ 名选手尽力连续跑 $1\rm km$、$2\rm km$、…、$10\rm km$ 的所用时间。现在他要进行一个合理的安排,让每个选手跑合适的公里数,使学校代表队跑完 $25\rm km$ 所用的时间最短。根据队员的情况,这个最短的时间是惟一的,但安排方案可能并不惟一。 根据测试情况及一般运动员的情况得知,连续跑 $1\rm km$ 要比连续跑 $2\rm km$ 速度快,连续跑 $2\rm km$ 又要比连续跑 $3\rm km$ 速度快……也就是说连续跑的路程越长,速度越慢,当然也有特殊的,就是速度不会变慢,但是绝不可能变快。

输入格式

输出格式

说明/提示

@Jomoo 提供了修正后的数据