小民今天在小门买了一块切糕，切糕很长，由i个小块组成，第i块有 a_i a i 的美味度。 小民吃切糕时，一般会从切糕中取出2段，然后一口吃掉，此时小民得到的满足度为这2段切糕美味度之和的乘积。 现在小民想知道，如果他将所有取法都尝试一遍，总共能够得到多少的满足度。
HBC54782数字金字塔小民与切糕 II题解
想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。
小民今天在小门买了一块切糕，切糕很长，由i个小块组成，第i块有 a_i a i 的美味度。 小民吃切糕时，一般会从切糕中取出2段，然后一口吃掉，此时小民得到的满足度为这2段切糕美味度之和的乘积。 现在小民想知道，如果他将所有取法都尝试一遍，总共能够得到多少的满足度。
