栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

2022年考研某211专业课考试算法题

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2022年考研某211专业课考试算法题

题目描述

n个人和k车,车可坐2个人(包括驾驶人),他们要到离他们距离D的目的地,可以利用车来回运人,但最终车必须在终点或起点。每个人都会开车,人的速度全部相同为v1,车的速度不同,但确保大于人的速度,求他们最快达到目的地的时间。

输入格式:

第一行3个整数(n,k,D),整数之间有一个空格

第二行k+1个整数,第一个整数是人的速度v1,后面接着k个整数,为每辆车的速度vi,每个数之间有个空格,速度单位是千米每小时,距离的单位是千米

数据范围:1<=n<=1000000, 1<=k<=2000, 1<=v1,vi<=1000000, 1000<=D<=1000000,其中,k<=n/2

输出格式:

每行一个结果,精确到秒(不到1秒的小数舍去),3个整数分别代表小时、分、秒,整数之间有一个空格,最后一行也有回车

样例

输入样例1:
2 1 20
2 7

输出样例1:
2 51 25

输入样例2:
50 20 971545
38 48 71 103 133 40 40 98 131 42 105 52 55 65 133 118 74 81 111 130 111

输出样例2:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/693229.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号