求和问题---每日一题

https://www.acwing.com/problem/content/description/4647/

数学公式法

#include<iostream>
using namespace std;
const int N=2e5+10;
typedef long long LL;
int a[N];
int main(){int n;cin>>n;LL res=0;LL sum1=0;for(int i=1;i<=n;++i){cin>>a[i];res+=a[i];sum1+=a[i]*a[i];}cout<<(res*res-sum1)/2<<endl;return 0;
}

或者前缀和

#include<iostream>
using namespace std;
const int N=2e5+10;
typedef long long LL;
LL s[N],a[N];
int main(){int n;cin>>n;for(int i=1;i<=n;++i){cin>>a[i];s[i]=s[i-1]+a[i];}LL res=0;for(int i=1;i<=n;++i){res+=a[i]*(s[n]-s[i]);}cout<<res<<endl;return 0;
}

求和问题---每日一题相关推荐

12行代码AC-Leecode 598. 范围求和 II——Leecode每日一题系列
今天是坚持每日一题打卡的第十二天题目链接:https://leetcode-cn.com/problems/range-addition-ii/ 题解汇总:https://zhanglong.blo ...
每日一题（合并表格）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
【Java每日一题】20161019
为什么80%的码农都做不了架构师?>>> 20161018问题解析请点击今日问题下方的"[Java每日一题]20161019"查看 package Oct2 ...
力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
2022夏暑假每日一题（八）
一. 统计单词(字符串处理) 双指针写法: cin写法二.进制转换(进位制) 写法一:cin>>hex>>x,表示后面的数为十六进制写法二:手动转进制三.切木棍(推公式) ...
2022-04-01每日刷题打卡
2022-04-01每日刷题打卡代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
Leetcode每日一题总目录(动态更新。。。)
0. 概要 leecode每日一题(也可能多题)题解跟踪记录及总目录. 常用算法解题思路和技巧及数据结构: 预处理:数组排序(954),哈希表... 双指针法 682,125,905 单向链表 2 双 ...

求和问题---每日一题

求和问题---每日一题相关推荐

最新文章

热门文章