最长连续休息时间（秋季每日一题 32）

一天可以被分为 $n$

一个工人的每日工作安排可以用一个长度为 $n$ 的 $01$ 序列 $a_1,a_2,…,a_n$

$a_i$ 为 $0$ 表示第 $i$ 个时间段是工作时间，$a_i$ 为 $1$ 表示第 $i$

工人日复一日的严格按照这个工作安排来进行工作和休息。

请问，工人的最长连续休息时间有多长（单位：时段）？

注意，连续休息时间可能跨天。

保证工人至少在一个时间段处于工作状态。

输入格式
第一行包含整数 $T$，表示共有 $T$

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式
每组数据输出一行结果，表示最长连续休息时间。

数据范围
$1≤T≤10,$
$1≤n≤2×10^5,$
$0≤a_i≤1,$
同一测试点内所有 $n$ 的和不超过 $2×10^5$。

输入样例：

4
5
1 0 1 0 1
6
0 1 0 1 1 0
7
1 0 1 1 1 0 1
3
0 0 0

输出样例：

2
2
3
0

---

#include<iostream>

using namespace std;

const int N = 400010;

int a[N];

int main(){
    
    int t;
    scanf("%d", &t);
    
    int n;
    while(t--){
        
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]), a[i + n] = a[i];
        
        int res = 0;
        n <<= 1; 
        for(int i = 0; i < n; i++)
            if(a[i] == 1){
                
                int j = i + 1;
                while(j < n && a[j] == 1) j++;
                res = max(res, j - i);
                i = j;
            }
        printf("%d\n", res);
    }
    
    return 0;
}