[语言月赛202306] 课桌

Luogu

IDLGB3779

Time1000ms

Memory512MB

DifficultyP1

2023O2优化循环结构语言月赛

自习课上，同学们可以适当地互相换座位。zyl 想要换到她的后面一排…… 可是，想要换到那里，需要**依次**和 $n$ 个同学换座位。同学们的课桌上都摆着若干本书。与一个同学换座位，需要把双方课桌上的书调换位置。 zyl 自己有 $x$ 本书。他每和一个人换座位，都会把双方课桌上的书调换位置，消耗**双方书数量之和**的体力。请你求出，他最后消耗的体力的总和。 ## Input 输入共两行。第一行两个整数 $n, x$，分别表示 zyl 换座位的路上需要经过的课桌数量和 zyl 自己课桌上的书的数量。第二行 $n$ 个整数 $a_1, a_2, \cdots, a_n$，表示 zyl 换座位路上遇到的课桌上书本的数量。 ## Output 共一行一个整数，表示 zyl 消耗的体力值。 [samples] ## Note ### 样例 1 解释和第一个同学换座位，花费 $3+1=4$ 体力值，和第二个同学换座位，花费 $3+3=6$ 体力值，和第三个同学换座位，花费 $3+2=5$ 体力值，和第四个同学换座位，花费 $3+4=7$ 体力值。总共花费 $4+6+5+7=22$ 体力值。 ### 数据范围与约定设同学桌上书本的总数为 $s$，即 $s = a_1 + a_2 + a_3 + \dots a_n$。 - 对于 $60\%$ 的数据，满足 $n\leq 1000$，$x \leq 100$，$1\le a_i,s \leq 10^7$。 - 对于 $100\%$ 的数据，满足 $1\leq n\leq 2\times10^{6}$， $1\leq x \leq 10^{4}$，$1\leq a_i,s\leq 2\times10^{9}$。

Samples

Input #1

4 3
1 3 2 4

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛202306] 课桌",
    "description": {
      "content": "自习课上，同学们可以适当地互相换座位。zyl 想要换到她的后面一排…… 可是，想要换到那里，需要**依次**和 $n$ 个同学换座位。同学们的课桌上都摆着若干本书。与一个同学换座位，需要把双方课桌上的书调换位置。 zyl 自己有 $x$ 本书。他每和一个人换座位，都会把双方课桌上的书调换位置，消耗**双方书数量之和**的体力。 请你求出，他最后消耗的体力的总和。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3779"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "自习课上，同学们可以适当地互相换座位。zyl 想要换到她的后面一排……\n\n可是，想要换到那里，需要**依次**和 $n$ 个同学换座位。同学们的课桌上都摆着若干本书。与一个同学换座位，需要把双方课桌上的书调换位置。\n\nzyl 自己有 $x$ 本书。他每和一个人换座位，都会把双方课桌上的书调换位置，消耗**双方书数量之和**的体力。\n\n请你求出，他最后消耗的体力的总和。\n\n## Input\n\n输入共...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments