关注
#include <cstdio>
(31159)#include <iostream>
using namespace std;
int a[1000010];
long long deal(int begin,int end)
{
long long ans = 0;
for(int i=begin+1;i<=end-1;i++)
{
int left = i-begin+1;
int right = end - i;
long long tmp = ((left)*right+left-1)*a[i];
ans+=tmp;
ans%=10000007;
}
ans += (a[begin]+a[end])*(end-begin);
return ans;
}
int main() {
int n;
cin>>n;
long long ans=0;
int beg =1;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i] == a[i-1])
{
ans += deal(beg,i-1);
ans = ans%10000007;
beg = i;
}
}
ans += deal(beg,n);
ans = ans%10000007;
cout<<ans;
}
// 64 位输出请用 printf("%lld")
查看原帖
点赞 1
相关推荐
04-12 21:52
南开大学 Java
何时能不做牛马:简历每个点之间的间距可以缩一下。几乎没遇到过要演示项目的情况,即使万一遇上了你也可以说部署在其他电脑上本地没代码。nku不应该简历挂吧?抓紧背背八股练练表达,不要放弃,五六月份找到也不晚(不然还得提前入职 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
1259153次浏览 9318人参与
# 第一份工作应该选择高薪还是大平台 #
221340次浏览 1049人参与
# 华泰星战营,提前锁定校招offer #
6319次浏览 298人参与
# 你简历上最心虚的一句话 #
4461次浏览 28人参与
# 考公VS就业,你怎么选? #
100420次浏览 526人参与
# 哪些公司对双非友好 #
230653次浏览 1239人参与
# 卷__卷不过你们,只能卷__了 #
60440次浏览 760人参与
# 校招第一份工作你干了多久? #
150491次浏览 631人参与
# 商战,最累的是我们 #
31808次浏览 99人参与
# 国企/银行/研究所公司爆料 #
209650次浏览 920人参与
# 荣耀求职进展汇总 #
1176792次浏览 5674人参与
# 比特大陆工作体验 #
18840次浏览 89人参与
# 找工作的破防时刻 #
289971次浏览 2066人参与
# 小红书求职进展汇总 #
238755次浏览 1397人参与
# 面试等了一周没回复,还有戏吗 #
240178次浏览 1842人参与
# 哪些公司在招寒假实习? #
93855次浏览 765人参与
# 面试线索爆料 #
127482次浏览 699人参与
# 春节前,你还在投简历吗? #
43240次浏览 351人参与
# 字节7000实习来了,你投了吗? #
45143次浏览 353人参与
# 大疆求职进展汇总 #
700101次浏览 4351人参与
# 总结:offer选择,我是怎么选的 #
287744次浏览 1566人参与
查看22道真题和解析