面试题|携程笔试
4893
2023.03.07
2023.03.07
发布于 未知归属地

第三题:

游游准备开车出游,她的车非常特殊,油越多则最高速度越快,即最高速度和油量是成正比的。另外,行驶过程中油是不会消耗的。

已知游游的车初始的最高速度为vo,当游游花费了t时间加油时,车的最高 速度会变成v0+t* x.

游游开车的总里程为y,假设游游始终以最高速度行驶(即忽略加速时间),游游想知道,自己最少花费多少时间可以完成出游?

结果是一个浮点数,代表最终花费的总时间。如果你的答案和标准答案的相对误差不超过10e-6,则认为答案正确。

v x y都是输入的常数

输出最小时间

v大于0 小于10e9

x y大于1 小于 10e9

第四题:

游游正在逛超市,有n个商品摆成排,第个商品的价格为ai,游游对它的真爱度为b。所有商品的价格都是偶数。

超市开展了一个活动, 当游游花费原价买了一件商品时,她可以用半价买下一件右边相邻的商品(也可以用原价购买,这样该商品右边的商品就有 一次享受半价的机会) 。但如果游游半价购买了一件商品, 那么下一件右边相邻的商品只能原价购买。

换言之,如果游游想要半价买某一件商品,必须先用原价买下它相邻的左边的那个商品。

游游初始的钱为 x,她想要买的商品的喜爱度总和尽可能大,但总价格不能超过 x,你能帮帮她计算最大的喜爱度总和吗?

n x a大于1 小于 1000

b大于1小于 10e9

评论 (22)