关注
//第二题代码 #include<bits/stdc++.h> using namespace std; const int maxn = 5*1e5 + 10; int num[maxn],s[maxn]; int r[maxn],l[maxn]; int main(){ int n; scanf("%d",&n); s[0] = 0; for(int i = 1; i <= n; i++){ scanf("%d",&num[i]); s[i] = s[i-1] + num[i]; } num[0] = -1; num[n+1] = -1; for(int i = 1; i <= n; i++){//求出左边比当前值小的第一个数 int k = i -1; while(num[i] <= num[k]) k = l[k]-1; l[i] = k+1; } for(int i = n; i >= 1; i--){ int k=i+1; while(num[i] <= num[k]) k=r[k]+1; r[i]=k-1; } int ans = -1; for(int i = 1; i <= n; i++){ ans = max(ans,num[i]*(s[r[i]] - s[l[i]-1])); } printf("%d\n",ans); }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
25448次浏览 323人参与
# 工作前VS工作后,你的心态变化 #
38497次浏览 267人参与
# 秋招想进国企该如何准备 #
125431次浏览 617人参与
# 你的mentor是什么样的人? #
51575次浏览 740人参与
# 从mentor身上学到了__ #
55611次浏览 886人参与
# 我和mentor的爱恨情仇 #
106677次浏览 968人参与
# 我的省钱小妙招 #
37592次浏览 446人参与
# 机械人避雷的岗位/公司 #
44842次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15092次浏览 223人参与
# 为了减少AI幻觉,你注入过哪些设定? #
7536次浏览 214人参与
# 职场上哪些行为很加分? #
323148次浏览 3618人参与
# 通信/硬件求职避坑tips #
139962次浏览 1087人参与
# 论秋招对个人心气的改变 #
16084次浏览 250人参与
# 你觉得mentor喜欢什么样的实习生 #
48746次浏览 1002人参与
# 你现在会用到哪些AI技能? #
24821次浏览 137人参与
# 牛客AI体验站 #
9316次浏览 230人参与
# 毕业论文进行时 #
27673次浏览 153人参与
# 运营来爆料 #
77442次浏览 467人参与
# 程序员找工作至少要刷多少题? #
24143次浏览 315人参与
# 过年最难忘的一件事 #
23326次浏览 179人参与


OPPO公司福利 1126人发布