help me
链接：https://ac.nowcoder.com/acm/contest/877/B
来源：牛客网
题目描述
有一天Miss Quan出了一个题，给出一个长度为
的数组
Miss Quan说给我计算下这个权值等于多少，然后随手写了一个式子，把她的小伙伴们都给惊呆了，这是什么鬼......
比如
听到这里，小伙伴们说这不是很简单吗，于是写出了下面的代码:
Miss Quan会心一笑，大家意识到事情并不简单，这个解法时间复杂度太高了，你能想出更好的计算Value的方法吗？只需要输出Value的值即可。
输入描述:
第一行输入一个整数代表共有
组数据
。
对于每组测试用例第一行输入一个整数
第二行输入
个数
输出描述:
对于每组数据，输出一行，一个整数代表
的值.
示例1
输入
复制
2 3 1 4 2 2 10 20
输出
复制
14 100
示例2
输入
复制
1 4 5 6 8 7
输出
复制
20
多写几个就能找出规律了
#include <cstdio>
int t,n;
long long a[50005];
int main() {
scanf("%d", &t);
while(t--){
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
scanf("%lld", &a[i]);
long long sum = 0, ans = 0;
for (int i = 1; i <= n; ++i) {
ans -= 2 * sum * a[i];
sum += a[i];
ans += a[i] * a[i] * (n - 1);
}
printf("%lld\n", ans);
}
return 0;
}
相关阅读
request.getParameter(“xxx”)的参数的取值的几种可能： Html中form表单中标签的name属性： 请输入用户姓名： request.getPa
网盘链接：https://pan.baidu.com/s/1OPHpLnnYSu4GsdiVmvDrsQ (永久有效)提取码：phwt 文件下载下来之后，把sxs整个文件夹，复制到C
问题：在android中使用MediaPlay播放音频时，播放十几次后无声音，显示E/MediaPlayer( ): error (1, -19)解决：寻找网上一些信息，猜测可
Windows10 64位系统无法安装 .NET Framework 3.5的解
Windows10 64位系统无法安装 .NET Framework 3.5的解决办法 有很多软件需要net 3.5 Framework才能运行，比如说AutoCAD等。 全新安
request.getParameter("name")获取值
这样取值会有两种情况的结果 1、" " 空字符串 当url里有name属性,但是没有值的时候后台用request.getParameter("name")获取的是