题解 CF1141B 【Maximal Continuous Rest】

本题是破坏成链的模板题，其公式为：

$\LARGE a_{i + n} = a_i$

比如我们造一组数据：

5
1 0 0 0 1

用这个公式将这个数组变为：

1 0 0 0 1 1 0 0 0 1

你会发现原本一头一尾的1竟然连在了一起！那么接下来我们循环一遍就A过去了！

代码：

#include <iostream>
using namespace std;

bool a[400005];

int main()
{
    int n;
    cin >> n;
    for(register int i = 1; i <= n; i++)
    {
        cin >> a[i];
        a[i + n] = a[i];
    }
    int max = 0, cnt = 0;
    n <<= 1;
    for(register int i = 1; i <= n; i++)
    {
        if(a[i]) cnt++;
        else {max = (cnt > max ? cnt : max); cnt = 0;}
    }
    max = (cnt > max ? cnt : max);
    cout << max << endl;
    return 0;
}