AT_abc351_f [ABC351F] Double Sum

题目描述

给定一个整数序列 $A = (A_1, A_2, \dots, A_N)$。
请计算下式的值：

在给定的约束条件下，保证答案小于 $2^{63}$。

输入格式

输入以如下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出该式的值。

输入输出样例 #1

输入 #1

3
2 5 3

输出 #1

4

输入输出样例 #2

输入 #2

10
5 9 3 0 4 8 7 5 4 0

输出 #2

58

说明/提示

约束

• $2 \leq N \leq 4 \times 10^5$
• $0 \leq A_i \leq 10^8$
• 输入的所有值均为整数

样例解释 1

当 $(i, j) = (1, 2)$ 时，$\max(A_j - A_i, 0) = \max(3, 0) = 3$。
当 $(i, j) = (1, 3)$ 时，$\max(A_j - A_i, 0) = \max(1, 0) = 1$。
当 $(i, j) = (2, 3)$ 时，$\max(A_j - A_i, 0) = \max(-2, 0) = 0$。
将这些值相加，$3 + 1 + 0 = 4$，即为答案。

由 ChatGPT 4.1 翻译