HBC214736Yazid 的新生舞会,线段树,树状数组,数据结构发放奖金题解

云中君 算法基础篇 63 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
invoker 因为在明向超市的销售部门表现突出,不久就被升职为超市经理(以后早上买包子就可以找温柔的 invoker 了),这样超市的业务工作和人事工作就都要由 invoker 来处理了, invoker 上任之后做的第一件事情就是为员工们发放奖金,超市现有 n 位员工,分别编号为 1,2,3,4,...,考勤部门每月会记录员工们的出色表现和不良表现,设第 i 位员工当月有 A[i] 条出色表现

invoker 因为在明向超市的销售部门表现突出,不久就被升职为超市经理(以后早上买包子就可以找温柔的 invoker 了),这样超市的业务工作和人事工作就都要由 invoker 来处理了。 invoker 上任之后做的第一件事情就是为员工们发放奖金。超市现有 n 位员工,分别编号为 1,2,3,4,...。考勤部门每月会记录员工们的出色表现和不良表现。设第 i 位员工当月有 A[i] 条出色表现,有 B[i] 条不良表现。为了培养员工们的团队意识,其他人的表现也会影响到自己拿到的奖金。invoker 为每位员工发放奖金的规则是:设置基础奖金为 m 元,将员工重新排序。排序后的第 i 位员工拿到的奖金为 v[i]=m×∏j=1iA[j]∏j=1iB[j]v[i]=m times frac{prod_{j=1}^{i} A[j]}{prod_{j=1}^{i} B[j]}v[i]=m×∏j=1i​B[j]∏j=1i​A[j]​ 宅心仁厚的 invoker 希望通过给员工重新排序使他发给员工的奖金总额最大,你能告诉 invoker 最多可以发出多少奖金吗?

HBC214736Yazid 的新生舞会,线段树,树状数组,数据结构发放奖金题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC214736Yazid 的新生舞会 线段树 树状数组 数据结构发放奖金题解