获赞
622
粉丝
135
关注
21
看过 TA
5032
中共北京市委党校
2024
C++
IP属地:广东
24届,拿下阿里腾讯百度等大厂O,就业指导私聊
私信
关注
2023-03-09 08:49
腾讯_后台开发
3. 游游准备开车出游,她的车非常特殊,油越多则最高速度越快,即最高速度和油量是成正比的。另外,行驶过程中油是不会消耗的。已知游游的车初始的最高速度为V0,当游游花费了t时间加油时,车的最高速度会变成V0 + t * x。游游开车的总里程为y,假设游游始终以最高速度行驶(即忽略加速时间),游游想知道,自己最少花费多少时间可以完成出游?输入描述:三个整数V0, x, y,用空格隔开。0< V0 < 10^91≤ x,y < 10^9输出描述:一个浮点数,代表最终花费的总时间。如果你的答案和标准答案的相对误差不超过10^-6,则认为答案正确。样例输入:0 1 2输出:2.82842714. 游游正在逛超市,有n个商品摆成一排,第i个商品的价格为ai,游游对它的喜爱度为bi。所有商品的价格都是偶数。超市开展了一个活动,当游游花费原价买了一件商品时,她可以用半价买下一件右边相邻的商品(也可以用原价购买,这样该商品右边的商品就有一次享受半价的机会)。但如果游游半价购买了一件商品,那么下一件石边相邻的商品只能原价购买。换言之,如果游游想要半价买某一件商品,必须先用原价买下它相的左边的那个商品。游游初始的钱为x,她想要买的商品的喜爱度总和尽可能大,但总价格不能超过x。你能帮帮她计算最大的喜爱度总和吗?输入描述:第一行输入两个正整数n和x,分别代表商品的数量,以及游游初始的金额数。第二行输入n个正整数ai,分别代表每个商品的价格。第三行输入n个正整数bi,分别代表每个商品可以给游游带来的喜爱。样例输入:4 72 2 6 23 4 5 1输出:12说明:第一个使用原价买,第二个物品使用原价买,第三个物品使用半价买,不买第四个物品,这样是最优的。请注意,如果第二个物品使用了半价,那么第三个物品则不能使用半价
投递携程等公司9个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务