#1607. [语言月赛202306] 课桌

[语言月赛202306] 课桌

题目描述

自习课上,同学们可以适当地互相换座位。zyl 想要换到她的后面一排……

可是,想要换到那里,需要依次和 nn 个同学换座位。同学们的课桌上都摆着若干本书。与一个同学换座位,需要把双方课桌上的书调换位置。

zyl 自己有 xx 本书。他每和一个人换座位,都会把双方课桌上的书调换位置,消耗双方书数量之和的体力。

请你求出,他最后消耗的体力的总和。

输入格式

输入共两行。

第一行两个整数 n,xn, x,分别表示 zyl 换座位的路上需要经过的课桌数量和 zyl 自己课桌上的书的数量。
第二行 nn 个整数 a1,a2,⋯ ,ana_1, a_2, \cdots, a_n,表示 zyl 换座位路上遇到的课桌上书本的数量。

输出格式

共一行一个整数,表示 zyl 消耗的体力值。

样例

4 3
1 3 2 4
22

题目来源:洛谷 B3779