avatar-decorate
获赞
5195
粉丝
212
关注
226
看过 TA
674
西昌学院
2011
golang
IP属地:北京
微信公众号:福大大架构师每日一题
私信
关注
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 + Bix个人游玩这个项目的总花费是 : max { (Ki * x + Bi) * x , 0 }你作为领导,单位一共有n个人,每个人最多可以选1个项目来游玩,也可以不选任何项目所有员工将在明晚提交选择,然后由你去按照上面的规则,统一花钱,统一购票但是现在,你想知道自己需要准备多少钱,就可以应付可能的各种情况,支持各种可能下的开销,返回这个最保险的钱数。数据量描述 :1 <= N、M、Bi <= 10^5,-(10^5) <= Ki < 0。答案见文章,全网同名。
0 点赞 评论 收藏
分享

创作者周榜

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