4644.求和(第十三届蓝桥杯省赛C++A/C组JAVAA组)-创新互联

给定 nn 个整数 a1,a2,⋅⋅⋅,ana1,a2,···,an,求它们两两相乘再相加的和,即

二七ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18982081108(备注:SSL证书合作)期待与您的合作!

S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅anS=a1·a2+a1·a3+···+a1·an+a2·a3+···+an−2·an−1+an−2·an+an−1·an

输入格式

输入的第一行包含一个整数 nn。

第二行包含 nn 个整数 a1,a2,⋅⋅⋅,ana1,a2,···,an。

输出格式

输出一个整数 SS,表示所求的和。

请使用合适的数据类型进行运算。

数据范围

对于 30%30% 的数据,1≤n≤10001≤n≤1000,1≤ai≤1001≤ai≤100。
对于所有评测用例,1≤n≤2000001≤n≤200000,1≤ai≤10001≤ai≤1000。

输入样例:

4
1 3 6 9

输出样例:

117

#include
#include
#include
typedef long long LL;
using namespace std;

const int N = 200010;
int a[N];
LL n;
int main()
{
  cin>>n;
  LL sum=0;
  for(int i=0;i
  cin>>a[i];
  sum+=a[i];
  }

  LL ans=0;
  for(int i=0;i   {
 ans+=a[i]*(sum-a[i]);
  }
  cout<     return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


本文标题:4644.求和(第十三届蓝桥杯省赛C++A/C组JAVAA组)-创新互联
当前路径:http://abwzjs.com/article/ccpjcp.html