2023-08-10:景区里有m个项目,

2023-08-10:景区里有m个项目,也就是项目数组为int[][] game,这是一个m*2的二维数组
景区的第i个项目有如下两个参数:
game[i] = { Ki, Bi }
Ki一定是负数,Bi一定是正数
举个例子 : 
Ki = -2, Bi = 10
如果只有1个人买票,单张门票的价格为 : Ki * 1 + Bi = 8
所以这1个人游玩该项目要花8元
如果有2个人买票,单张门票的价格为 : Ki * 2 + Bi = 6
所以这2个人游玩该项目要花6 * 2 = 12元
如果有5个人买票,单张门票的价格为 : Ki * 2 + Bi = 0
所以这5个人游玩该项目要花0 * 5 = 0元
如果有更多人买票,都认为花0元(因为你让项目倒贴钱实在是太操蛋了)
于是可以认为,如果有x个人买票,单张门票的价格为 : Ki * x + Bi
x个人游玩这个项目的总花费是 : max { (Ki * x + Bi) * x , 0 }
你作为领导,单位一共有n个人,每个人最多可以选1个项目来游玩,也可以不选任何项目
所有员工将在明晚提交选择,然后由你去按照上面的规则,统一花钱,统一购票
但是现在,你想知道自己需要准备多少钱,就可以应付可能的各种情况,
支持各种可能下的开销,返回这个最保险的钱数。
数据量描述 : 
1 <= N、M、Bi <= 10^5,
-(10^5) <= Ki < 0。

答案见文章,全网同名。
#福大大#
全部评论

相关推荐

08-27 21:03
已编辑
成都理工大学 Java
冷花幽露:大概率是了,京东面试就是这样。我上周一面也是20多分钟,面试官问的很刁钻的问题也答上来了,面完过了几天还是没推进,泡池子,昨天一看挂了。如果一面完第2天没有收到2面邀请,基本上不用抱希望了。如果你的bg是985,面试流程也是和我们一样,20多分钟,唯一区别就是面完他们会很快收到二面邮件,而不像我们泡池子然后挂掉
点赞 评论 收藏
分享
Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务