#C. 刘老师的安排

    远端评测题 1000ms 125MiB

刘老师的安排

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个城市的冬季,将举办一场全长 $25\rm km$ 的环城马拉松接力赛。每个参赛团队由 $5$ 名运动员组成,每位运动员在比赛中只能跑一段,且每段跑步的长度必须是整数公里。每位运动员至少跑 $1\rm km$,最多跑 $10\rm km$,接力交换点设在每个整数公里标志处。

刘老师作为一支学校代表队的教练,选拔了 $5$ 名优秀的长跑运动员,并对他们进行了系统训练和评估。他记录了每位运动员连续跑 $1\rm km$ 到 $10\rm km$ 每个距离所需的时间。现在,他的目标是合理安排每位运动员的跑步距离,以使整个团队完成 $25\rm km$ 的总时间最短。基于运动员的测试结果和一般的运动规律,可以知道这个最短时间是唯一确定的,尽管可能存在多种不同的跑步安排方案。

一般而言,运动员连续跑更短的距离时速度较快。例如,连续跑 $1\rm km$ 的速度通常会比连续跑 $2\rm km$ 快,连续跑 $2\rm km$ 又比跑 $3\rm km$ 快,依此类推。这意味着随着连续跑步距离的增加,速度会逐渐减慢。当然,也有例外情况,即某些运动员的速度可能保持不变,但绝对不会加快。

输入格式

55 行数据,分别是 1155 号队员的测试数据,每行的 1010 个整数,表示某一个运动员尽力连续跑 1km1\rm km2km2\rm km、…、10km10\rm km 所用的时间。

输出格式

两行,第一行是最短的时间,第二行是五个数据,分别是1到5号队员各自连续跑的公里数。

333 700 1200 1710 2240 2770 3345 3956 4778 5899 
300 610 960 1370 1800 2712 3734 4834 5998 7682
298 612 990 1540 2109 2896 3790 4747 5996 7654
289 577 890 1381 1976 2734 3876 5378 6890 9876
312 633 995 1407 1845 2634 3636 4812 5999 8123
9905
6 5 5 4 5

提示

@Jomoo 提供了修正后的数据

11.19上午8点半作业

未认领
状态
已结束
题目
6
开始时间
2023-11-20 0:00
截止时间
2023-11-30 23:59
可延期
24 小时