关注
第二题:
#include<iostream>
(5488)#include<vector>
#include<algorithm>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> v(N);
int sum = 0;
for (int i = 0; i < N; i++) {
cin >> v[i];
sum += v[i];
}
int flag = -1;
if (v[0] == 0) flag = 1;
int cur = flag;
int max1 = cur;
for (int i = 1; i < N; i++) {
flag = -1;
if (v[i] == 0) flag = 1;
cur = max(flag, cur + flag);
max1 = max(max1, cur);
}
cout << sum + max1 << endl;
}
查看原帖
1 1
相关推荐
投递英伟达等公司10个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
379530次浏览 7602人参与
# 应届生初入职场,求建议 #
21817次浏览 536人参与
# 晒一晒我的offer #
2795218次浏览 49702人参与
# 在国企工作的人,躺平了吗? #
71448次浏览 866人参与
# 简历中的项目经历要怎么写 #
377794次浏览 6356人参与
# 非技术岗薪资爆料 #
6745次浏览 134人参与
# 你更愿意参加线上面试还是线下面试? #
6389次浏览 90人参与
# 非技术薪资爆料 #
63599次浏览 954人参与
# 华为求职进展汇总 #
438165次浏览 4409人参与
# 第一次面试 #
15552次浏览 238人参与
# 租房前辈的忠告 #
20666次浏览 1638人参与
# 应届生应该先就业还是先择业 #
12004次浏览 113人参与
# 安利/避雷我的岗位 #
122124次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20571次浏览 164人参与
# 机械人怎么评价今年的华为 #
53790次浏览 439人参与
# 谈薪时HR压价该怎么应对 #
32915次浏览 202人参与
# 通信硬件薪资爆料 #
144557次浏览 1073人参与
# 毕业租房也有小确幸 #
19746次浏览 1245人参与
# 数据人offer决赛圈怎么选 #
36554次浏览 658人参与
# 正在实习的你,有转正机会吗? #
83006次浏览 864人参与