AT_abc353_c.[ABC353C] Sigma Problem

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

对于正整数 $x, y$ ，定义 $f(x, y)$ 为“ $(x+y)$ 除以 $10^8$ 的余数”。

给定一个长度为 $N$ 的正整数序列 $A=(A_1,\ldots,A_N)$ 。请计算下式的值：

$\sum_{i=1}^{N-1}\sum_{j=i+1}^N f(A_i, A_j)$

输入以如下格式从标准输入给出。

$N$ $A_1$ $\ldots$ $A_N$

请输出答案。

输入#2

5
1 3 99999999 99999994 1000000

输出#2

303999988

因此，答案为 $f(A_1, A_2) + f(A_1, A_3) + f(A_2, A_3) = 100000012$ 。请注意，不需要对总和再取 $10^8$ 的余数。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?