小猴编程周赛C++ | 2023年春第9周T1空白区域

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

给定一个长度为 n 数列 a1,a2,…,an，保证 0≤ai≤1。其中连续 0 组成的片段被称为“空白区域”，请你找出给定数列的最长的空白区域的长度。

【输入】

第一行，包含一个整数 n。

第二行，包含 n 个整数 a1,a2,…,an。

【输出】

一行，包含一个整数，表示结果。

【输入样例】

5
1 0 0 1 0

【输出样例】

2

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, a[200005];
int main()
{
    cin >> n;
    for (int i=1; i<=n; i++) cin >> a[i];
    int len = 0, ans = 0;
    for (int i=1; i<=n; i++) {
        if (a[i]!=0) {
            ans = max(ans, len);
            len = 0;
        } else len++;
    }
    cout << max(ans, len) << endl;
    return 0;
}

【运行结果】

5
1 0 0 1 0
2