题目描述
既然可以跨天,那就直接构造一个n*2的数组存两次,这道题就解出来了
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int n;
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=n;i<n*2;i++) a[i]=a[i-n];
long long ans=0;
long long k=0;
for(int i=0;i<n*2;i++)
{
if(a[i]==1) k++;
if(a[i]==0)
{
ans=max(ans,k);
k=0;
}
}
cout<<ans<<endl;
}
}
\帅帅/\帅帅/