算法1
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N=4e5+10;
int t;
int n,a[N],num,ans,y;
int main(){
cin.tie(0);
ios::sync_with_stdio(0);
cin>>t;
while(t--){
ans=0;
num=0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=n+1;i<=2*n;i++)a[i]=a[i-n];
for(int i=1;i<=2*n;i++){
if(a[i]==1) {num++;
ans=max(ans,num);
}
else num=0;
}cout<<ans<<endl;
}
}