Codeforces Round #547 (Div. 3)B. Maximal Continuous Rest【模拟】

B. Maximal Continuous Rest

题目大意：给你一组由0 和 1组成的数据表示一个人的工作日程表（每天都一样），0表示工作，1表示休息。问你最长可以连续休息几天。如果第一天最后一段时间是休息的，而第二天一开始也休息也可以看成是连续的。

题目大致思路：直接按照题意模拟即可，同时要注意下一天的一开始是不是休息的，如果是也要算在前一天的范围内。

#include 

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;
}