这里有一个注意点,连续休息时间可能跨天。
所以我们把原来的1天 变成两天在算最长休息时间
算法1
(暴力枚举) $O(n^2)$
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,mi=0;
cin>>n;
int a[2*n]; //数组开两天的长度
for (int i = 0; i < n; i ++ )
{
cin>>a[i];
}
for(int i=n;i<2*n;i++)
{
a[i]=a[i-n]; //加入第二天的工作安排
}
int m=0;
for(int i=0;i<2*n;i++)
{
if(a[i]==1)
m++;
if(a[i]==0)
{
mi=max(mi,m); //计算最长休息时间
m=0; //记得让计数天数归零
}
}
cout<<mi<<endl;
}
return 0;
}