关注
可以把sum[i-1]和t[i-1]换成一个变量存储,也能节省一些空间
int n = in.nextInt();
int[] a = new int[n+1];
long[] sum = new int[n+1];//存前缀和
sum[0]=0;
long[] t = new int[n+1];
t[0]=0;
long res;
for(int i=1;i<=n;i++){
a[i]=in.nextInt();
sum[i]=sum[i-1]+a[i];
t[i]=t[i-1]+sum[i-1];
long tmp = (t[i]*a[i])%1000000007;
res = (res+tmp)%1000000007;
}
查看原帖
1 评论
相关推荐
2024-12-22 18:30
沈阳大学 工艺/制程工程师 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5457次浏览 91人参与
# 租房找室友 #
7858次浏览 53人参与
# 水滴春招 #
15021次浏览 170人参与
# 25届秋招公司红黑榜 #
238145次浏览 988人参与
# 入职第四天,心情怎么样 #
11007次浏览 57人参与
# 简历无回复,你会继续海投还是优化再投? #
48537次浏览 560人参与
# 机械人选offer,最看重什么? #
69060次浏览 449人参与
# 牛友们的论文几号送审 #
16003次浏览 500人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81338次浏览 496人参与
# 国企还是互联网,你怎么选? #
109117次浏览 852人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4640次浏览 27人参与
# 机械人,你的秋招第一份简历被谁挂了 #
125793次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33259次浏览 169人参与
# 职场新人生存指南 #
198897次浏览 5499人参与
# 安利/避雷我的专业 #
62082次浏览 481人参与
# 读研or工作,哪个性价比更高? #
26038次浏览 356人参与
# 听劝,这个公司值得去吗 #
382314次浏览 1515人参与
# 参加完秋招的机械人,还参加春招吗? #
26724次浏览 275人参与
# 你觉得早上几点上班合适? #
61659次浏览 256人参与
# 如果重来一次你还会读研吗 #
155662次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900557次浏览 8944人参与