比赛 EYOI暨SBOI暑假快乐赛6th 评测结果 AAAAAAAAAA
题目名称 Count 1s 最终得分 100
用户昵称 lihaoze 运行时间 0.109 s
代码语言 C++ 内存使用 3.25 MiB
提交时间 2022-06-30 09:23:50
显示代码纯文本
#include <bits/stdc++.h>

const int N = 2e5+10;
int n;
int a[N];

int findMax() {
    int ans = 0, res = 0;
    for (int i = 1; i <= n; ++ i) 
        ans = std::max(a[i], ans + a[i]), res = std::max(res, ans);
    return res;
}

int findMin() {
    int ans = 0, res = 0;
    for (int i = 1; i <= n; ++ i) 
        ans = std::min(a[i], ans + a[i]), res = std::min(res, ans);
    return res;
}

int main() {
    freopen("count1s.in", "r", stdin); 
    freopen("count1s.out", "w", stdout);
    std::cin >> n;
    for (int i = 1; i <= n; ++ i) std::cin >> a[i];
    for (int i = 1; i <= n; ++ i) a[i] = a[i] ? -1 : 1;
    std::cout << findMax() - findMin() + 1;
    return 0;
}