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：