携程 3.7笔试 3-4

3. 游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知游游的车初始的最高速度为V0，当游游花费了t时间加油时，车的最高速度会变成V0 + t * x。游游开车的总里程为y，假设游游始终以最高速度行驶(即忽略加速时间)，游游想知道，自己最少花费多少时间可以完成出游？
输入描述：
三个整数V0, x, y，用空格隔开。
0< V0 < 10^9
1≤ x,y < 10^9
输出描述：
一个浮点数，代表最终花费的总时间。如果你的答案和标准答案的相对误差不超过10^-6，则认为答案正确。
样例输入：
0 1 2
输出：
2.8284271

4. 游游正在逛超市，有n个商品摆成一排，第i个商品的价格为ai，游游对它的喜爱度为bi。所有商品的价格都是偶数。超市开展了一个活动，当游游花费原价买了一件商品时，她可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会)。但如果游游半价购买了一件商品，那么下一件石边相邻的商品只能原价购买。换言之，如果游游想要半价买某一件商品，必须先用原价买下它相的左边的那个商品。
游游初始的钱为x，她想要买的商品的喜爱度总和尽可能大，但总价格不能超过x。你能帮帮她计算最大的喜爱度总和吗?
输入描述：
第一行输入两个正整数n和x，分别代表商品的数量，以及游游初始的金额数。
第二行输入n个正整数ai，分别代表每个商品的价格。
第三行输入n个正整数bi，分别代表每个商品可以给游游带来的喜爱。
样例输入：
4 7
2 2 6 2
3 4 5 1
输出：
12
说明：
第一个使用原价买，第二个物品使用原价买，第三个物品使用半价买，不买第四个物品，这样是最优的。请注意，如果第二个物品使用了半价，那么第三个物品则不能使用半价
#软件开发2023笔面经#