题目大意:给你一组由0 和 1组成的数据表示一个人的工作日程表(每天都一样),0表示工作,1表示休息。问你最长可以连续休息几天。如果第一天最后一段时间是休息的,而第二天一开始也休息也可以看成是连续的。
题目大致思路:直接按照题意模拟即可,同时要注意下一天的一开始是不是休息的,如果是也要算在前一天的范围内。
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e6 + 10;
int a[MAXN];
int n;
int main(int argc, char const *argv[])
{
cin >> n;
int k;
bool flag = true;
for(int i = 1; i <= n; i++) {
cin >> a[i];
if(a[i] == 0 && flag) {
k = i;
flag = false;
}
}
for(int i = 1; i <= n; i++) a[n + i] = a[i];
int ans = 0;
int sum = 0;
for(int i = 1; i <= n + k - 1; i++){
sum += a[i];
ans = max(ans,sum);
if(a[i] == 0) sum = 0;
}
cout << ans << endl;
return 0;
}