关注
int n;
while(cin >> n){
vector<int> ws(n);
for(int i = 0; i < n; i++)
cin>>ws[i];
vector<long> wsum(n);
wsum[0] = ws[0];
for(int i = 1; i < n; i++)
wsum[i] = wsum[i - 1] + ws[i];
vector<int> sv(1,0);
long maxx = 0;
int index = 1;
while(index < n || (index == n && (int)sv.size() > 0)){
if(index < n && ((int)sv.size() == 0 || ws[index] >= ws[sv.back()])){
sv.push_back(index);
index++;
}else{
int mn = ws[sv.back()];
sv.pop_back();
long curSum = 0;
if((int)sv.size() > 0){
curSum = wsum[index - 1] - wsum[sv.back()];
}else curSum = wsum[index - 1];
curSum = mn * curSum;
maxx = max(maxx, curSum);
}
}
cout << maxx << endl;
} 老哥,给你补上第四道🤣
查看原帖
点赞 评论
相关推荐


点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
5198次浏览 105人参与
# 机械制造秋招总结 #
50645次浏览 491人参与
# 华泰证券Fintech星战营 #
169592次浏览 196人参与
# 职场捅娄子大赛 #
324352次浏览 3297人参与
# 硬件应届生薪资是否普遍偏低? #
69659次浏览 505人参与
# 一人一个landing小技巧 #
61431次浏览 972人参与
# 国央企笔面经互助 #
129959次浏览 1082人参与
# 好好告别我的学生时代 #
49237次浏览 907人参与
# 毕业季等于分手季吗 #
18052次浏览 226人参与
# 美的求职进展汇总 #
274878次浏览 1955人参与
# 毕业后不工作的日子里我在做什么 #
172295次浏览 1522人参与
# 海信求职进展汇总 #
65410次浏览 361人参与
# 晒一下我的毕业照 #
35445次浏览 400人参与
# 大学最后一个寒假,我想…… #
38557次浏览 500人参与
# 记录实习开销 #
31640次浏览 214人参与
# 如何缓解求职过程中的焦虑? #
8337次浏览 106人参与
# HR问:你期望的薪资是多少?如何回答 #
40457次浏览 527人参与
# 如果今天是你的last day,你会怎么度过? #
23040次浏览 199人参与
# 毕业租房也有小确幸 #
110301次浏览 4327人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
108618次浏览 783人参与
# 视觉/交互/设计百问百答 #
43408次浏览 428人参与