P1252 马拉松接力赛
题目描述
某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。
刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，使学校代表队跑完25km所用的时间最短。根据队员的情况，这个最短的时间是惟一的，但安排方案可能并不惟一。
根据测试情况及一般运动员的情况得知，连续跑1km要比连续跑2km速度快，连续跑2km又要比连续跑3km速度快……也就是说连续跑的路程越长，速度越慢，当然也有特殊的，就是速度不会变慢，但是绝不可能变快。
输入格式
5行数据，分别是1到5号队员的测试数据，每行的10个整数，表示某一个运动员尽力连续跑1km、2km、…、10km所用的时间。
输出格式
两行，第一行是最短的时间，第二行是五个数据，分别是1到5号队员各自连续跑的公里数。
输入输出样例
输入 #1复制
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输出 #1复制
9905 6 5 5 4 5
#include <bits/stdc++.h>
#define MAXN 2e5
#define rep(x, a, b) for(int x=a; x<=b; x++)
#define per(x, a, b) for(int x=a; x>=b; x--)
#define inf 0x3f3f3f3f
using namespace std;
//int ans[MAXN];int t[6][11];
int tx[6][11];
int m[6];
int f[6][11];
int main()
{int sum = 0;rep(i, 1, 5){rep(j, 1, 10){scanf("%d", &t[i][j]);tx[i][j] = t[i][j] - t[i][j-1];}m[i]++;}int index;rep(i, 1, 20){//int min_ = tx[1][m[1]] ;int min_ = inf;rep(j, 1, 5){if( tx[j][m[j]+1] < min_ && m[j] < 10){index = j;min_ = tx[j][m[j]+1];}}m[index]++;}rep(i, 1, 5){sum = sum + t[i][m[i]];}cout<<sum<<endl;rep(i, 1, 5){cout<<m[i]<<" ";}return 0;
}P1252 马拉松接力赛相关推荐
- 洛谷 【P1252】马拉松接力赛
洛谷 [P1252]马拉松接力赛 题目描述 某城市冬季举办环城25km马拉松接力赛,每个代表队有5人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑1km.最多只能跑10km,而且每个选手所 ...
- 题解洛谷P1252（c++解法）马拉松接力赛
对于这道题,如果使用暴力的全排列来做的话,那么显然时间复杂度会妥妥的达到10^5,如果我们想要过掉所有的数据点的话,暴力排列就显得十分无力,所以我们要选择别的方法. 这道题的特点在于要求最小值,因此我 ...
- 十九、万字总结：深谈专科生面对计算机专业该何去何从，专科生适不适合学计算机（经历篇）。
专科生学计算机专业真的没有出路吗? 专科生计算机行业就业很难吗? 面对代码真的很难,很困惑,有必要再学下去吗? 面对种种问题,自己该如何面对,我会以自己的经历说明问题. 首先我很庆幸自 ...
- 正确的三个交棒姿势将决定你是否能赢得创新这场接力赛
编者注:本文由号称"创新院长"的Jeff DeGraff发表在LinkedIn上,中文版由天地会珠海分舵进行编译. 创新是场接力赛 与其说创新是一场旷日持久的马拉松或者是一场以速度 ...
- 万人马拉松赛事，人脸识别系统如何快速、准确完成校验？
作者 | 阿里文娱技术专家墨贤 出品 | AI科技大本营(ID:rgznai100) 大麦的人脸闸机在2019年杭州马拉松上成功的完成了刷脸入场功能的首秀,相比传统的马拉松入场核验方案在入场体验和入场 ...
- 近期活动盘点： Call for Code编程马拉松邀请赛
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: 关于代码行动 "代码行动"(Call for Code)是IBM联合Linux基金会.红十字会等组织发起的一项为期5年 ...
- 报名 | 赢取20万美金！Call For Code编程马拉松北京站来袭！
你想通过技术改变未来的世界,并挽救生命吗? 你想组织小伙伴一同参赛,并获得20万美金吗? 你想和全球专业的开发者一同开发,并学习最前沿的AI.IoT等技术吗? 如果你内心中的答案是肯定的话...... ...
- 极客广州——EOS Asia郭达峰担任SegmentFault思否黑客马拉松技术顾问
近日备受关注的 EOS 投票率超过 15%,主网激活,已正式上线.EOS Asia 联合创始人郭达峰将担任 SegmentFault 思否区块链黑客马拉松广州站技术顾问,为大赛项目提供技术咨询支持.届 ...
- 基于SLP协议的BCH黑客马拉松即将开展
简单分类协议(Simple Ledger Protocol,SLP)是基于BCH区块链发行智能合约平台,是一种token的发行方案.通过SLP来开发Token非常的简单便利,成本极低,技术要求也不高, ...
最新文章
- FAST-LIO2：快速直接的激光雷达与惯导里程计
- 让弹出窗口变得“体贴”一些
- Opencv各版本Release下载
- java是很厉害的么_java总是很强大吗？
- php与mysql同步_MySQL 同步（一）
- springmvc 实现javamail
- odoo13中的模型类中的方法函数ORM方法以及模型方法的装饰器
- 一种求凸多边形内部似最大圆的算法
- LeWeb – 2011 –综述
- 阿里云 centos mysql_在阿里云的CentOS环境中安装配置MySQL的教程
- 年龄大了学Java是爱好还是转型？
- qdialog 返回值_QDialog exec（）并获取结果值
- vb.net提取html网址,如何提取网页代码中指定内容
- VScode安装并设置SVN插件
- iOS 修改系统定位（非越狱）
- C 关于unsigned int compzero = ~0；与unsigned int compzero = 0xFFFF； 的区别！
- 一文带你入坑全链路监控，skywalking
- 海明码，码距，海明校验码
- 次世代zbrush骷颅头高模雕刻 艺术头骨SP模型材质贴图讲解
- 刘强东隐退：卸任京东CEO