首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#13104

符文的共鸣 题目描述 在魔法世界中,有 n 个符文,每个符文有一个能量值 a i 。当两个符文共鸣时,会产生能量,但能量过高时会溢出,只保留剩余部分。 具体来说…

符文的共鸣

题目描述

在魔法世界中,有 n 个符文,每个符文有一个能量值 ai。当两个符文共鸣时,会产生能量,但能量过高时会溢出,只保留剩余部分。

具体来说,符文 i 和符文 j 共鸣产生的能量为 (ai + aj) mod 100000000。

请计算所有不同的符文对(即所有 i < j 的配对)共鸣能量的总和。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数 a1, a2, ……, an。

输出格式

输出一个整数,表示所有符文对共鸣能量的总和。

输入样例1

2
1 1

输出样例1

2

输入样例2

2
99999999 99999999

输出样例2

99999998

数据范围

2≤N≤100000,1≤ai≤10^8。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int a[100000]; int main() {     int n;     long long count = 0;     cin &gt;&gt; n;     for(int i=0; i&lt;n; i++) {         cin &gt;&gt; a[i];     }     for(int j=0; j&lt;n; j++) {         for(int i=0; i&lt;j; i++) {             count = (a[i] + a[j]) % 100000000;         }     }     cout &lt;&lt; count;     return 0; }</pre>
这道题暂未补解析。