| 题目名称 | 1156. 马拉松接力赛 |
|---|---|
| 输入输出 | marathon.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：23， 通过率：8.7% | ||||
 王者自由 |
100 | 0.003 s | 1.96 MiB | C++ |
 zhengtn03 |
100 | 0.014 s | 0.31 MiB | C++ |
 遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
|
遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
|
遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
|
遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
|
遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
|
遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
|
遥时_彼方 |
70 | 0.000 s | 0.00 MiB | C++ |
 ImwaOuKur |
70 | 0.003 s | 0.29 MiB | C++ |
| 关于 马拉松接力赛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第四个数据错了，如下：
200 410 620 830 1040 1250 1470 1690 1820 2260 220 450 681 820 1060 1300 1540 1790 2040 2290 200 415 625 835 1045 1260 1480 1700 1840 2280 220 450 681 820 1068 1300 1540 1790 2040 2290 200 410 620 836 1049 1259 1479 1699 1829 2269 测试数据： 9 1 8 1 6 5219 正确答案： 9 4 2 1 9 5104 我估计第5、6数据也错了（因为我错了==...） | ||||
|
出题者怎么对的！关门放标程！
 北城以北
2015-03-04 11:58
2楼
| ||||
|
我的答案更优，而且正确，为什么报错！！！！
数据脑残了么？？？ 呵呵。。 我要当管理员！！！！ | ||||
【问题描述】
某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。
刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，使学校代表队跑完25km所用的时间最短。根据队员的情况，这个最短的时间是惟一的，但安排方案可能并不惟一。
根据测试情况及一般运动员的情况得知，连续跑1km要比连续跑2km速度快，连续跑2km又要比连续跑3km速度快……也就是说连续跑的路程越长，速度越慢，当然也有特殊的，就是速度不会变慢，但是绝不可能变快。
【输入】
5行数据，分别是1到5号队员的测试数据，每行的10个整数，表示某一个运动员尽力连续跑1km、2km、…、10km所用的时间。
【输出】
两行，第一行是最短的时间，第二行是五个数据，分别是1到5号队员各自连续跑的公里数。
【样例】
marath.in marath.out
333 700 1200 1710 2240 2613 3245 3956 4778 5899 9748
300 610 960 1370 1800 2712 3834 4834 5998 7682 6 5 5 4 5
298 612 990 1560 2109 2896 3790 4747 5996 7654
289 577 890 1381 1976 2734 3876 5678 6890 9876
312 633 995 1467 1845 2634 3636 4812 5999 8123