A38783.元素距离积(简单)

入门

官方

通过率:67.74%

时间限制:1.00s

内存限制:128MB

题目描述

注:本题与其「困难」版本只有数据范围不同。

给定一个长度为 NN 的数组 AA,请你计算:

i=1Nj=1Nij×AiAj\sum_{i=1}^{N}\sum_{j=1}^{N} \vert i - j \vert \times \vert A_i - A_j \vert

数据范围\large{数据范围}

  • 1N1001 \le N \le 100
  • 1Ai1001 \le A_i \le 100
  • 所有输入均为整数

输入格式

对于每个测试文件,格式如下:

N\tt{N}
A1 A2 AN\tt{A_1\ A_2\ \cdots A_N}

输出格式

对于每个测试用例,在单独的一行中输出答案。

输入输出样例

  • 输入#1

    2
    2 5

    输出#1

    6
  • 输入#2

    8
    23 23 49 8 52 59 84 1

    输出#2

    5888

说明/提示

样例 1\bf{样例\ 1:}

我们枚举所有 (i,j)(i, j) 的二元组合:

  • (1,1)=11×A1A1=0(1, 1) = \vert 1 - 1 \vert \times \vert A_1 - A_1 \vert = 0
  • (1,2)=12×A1A2=3(1, 2) = \vert 1 - 2 \vert \times \vert A_1 - A_2 \vert = 3
  • (2,1)=21×A2A1=3(2, 1) = \vert 2 - 1 \vert \times \vert A_2 - A_1 \vert = 3
  • (2,2)=22×A2A2=0(2, 2) = \vert 2 - 2 \vert \times \vert A_2 - A_2 \vert = 0

最终的答案为 0+3+3+0=60 + 3 + 3 + 0 = 6

首页