上天眷顾了小宝,给小宝n个宝盒,小宝会从这n个箱子中各取一件宝物去当掉来换钱(每个箱子中有。小宝想知道他用不同的方法取宝物能当来的钱数量的前k小值,为了避免输出量过大只要输出。(i≤k)即可,其中的
上天眷顾了小宝,给小宝n个宝盒。小宝会从这n个箱子中各取一件宝物去当掉来换钱(每个箱子中有 m_i m i 件宝物)。 小宝想知道他用不同的方法取宝物能当来的钱数量的前k小值,为了避免输出量过大只要输出 sum a_i (i leq k) ∑a i (i≤k)即可,其中的 a_i a i 为第i小值。
(图片来源网络,侵删)
标签: HBC204553宝盒题解