4644. 求和
给定 n个整数 a1,a2,⋅⋅⋅,an
,求它们两两相乘再相加的和,即
S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an
输入格式
输入的第一行包含一个整数 n
第二行包含 n
个整数 a1,a2,⋅⋅⋅,an
输出格式
输出一个整数 S
,表示所求的和。
请使用合适的数据类型进行运算。
数据范围
对于 30%
的数据,1≤n≤1000
,1≤ai≤100
。
对于所有评测用例,1≤n≤200000
,1≤ai≤1000
。
输入样例:
4
1 3 6 9
输出样例:
117
前缀和
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int N=200010;
ll presum[N];
ll nums[N];
int main()
{
ll sum=0;
int n;
cin>>n;
presum[0]=0;
for(int i=0;i<n;i++){
scanf("%d",&nums[i]);
presum[i+1]=presum[i]+nums[i];
}
for(int i=0;i<n;i++){
sum+=(ll)nums[i]*(presum[n]-presum[i+1]);
}
cout<<sum;
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 百万级群聊的设计实践
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 《HelloGitHub》第 107 期