0
点赞
收藏
分享

微信扫一扫

c语言插入排序及希尔排序详解

转角一扇门 2023-12-12 阅读 31

题目名字 求和

题目链接

题意

思路

算法一:前缀和

实现步骤
实现步骤
代码
 #include <iostream>
using namespace std;
const int N=1e6+10;
int n,a[N];
long long int sum=0,m=0;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum=sum+m*a[i];
        m=m+a[i];
    }
    cout<<sum<<endl;
    return 0;
}
时间复杂度

总结

举报

相关推荐

0 条评论