小民吃切糕时,一般会从切糕中取出几块,然后一口吃掉,此时小民得到的满足度为取出的块的美味度之和,现在小民想知道,如果他将所有取法都尝试一遍,总共能够得到多少的满足度。
小民今天在小门买了一块切糕,切糕很长,由n个小块组成,第i块有 a_i a i 的美味度。 小民吃切糕时,一般会从切糕中取出几块,然后一口吃掉,此时小民得到的满足度为取出的块的美味度之和。 现在小民想知道,如果他将所有取法都尝试一遍,总共能够得到多少的满足度。
(图片来源网络,侵删)
小民吃切糕时,一般会从切糕中取出几块,然后一口吃掉,此时小民得到的满足度为取出的块的美味度之和,现在小民想知道,如果他将所有取法都尝试一遍,总共能够得到多少的满足度。
小民今天在小门买了一块切糕,切糕很长,由n个小块组成,第i块有 a_i a i 的美味度。 小民吃切糕时,一般会从切糕中取出几块,然后一口吃掉,此时小民得到的满足度为取出的块的美味度之和。 现在小民想知道,如果他将所有取法都尝试一遍,总共能够得到多少的满足度。