tijie
2025-05-10 14:58:46
发布于:四川
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n, ans;
string s;
int func(int x) {
int cnt = 0;
for (int i = x; i >= 0; i--) {
if(s[i] == s[x] || s[i] == 'w') cnt++;
else break;
}
for (int i = x + 1; i <= 3 * n; i++) {
if(s[i] == s[x+1] || s[i] == 'w') cnt++;
else break;
}
return cnt;
}
int main() {
cin >> n >> s;
s = s + s + s;
for (int i = n + 1; i <= 2 * n; i++) {
if(s[i] == 'w') {
s[i] = 'r';
ans = max(func(i), ans);
s[i] = 'b';
ans = max(func(i), ans);
s[i] = 'w';
}
ans = max(func(i), ans);
}
ans = min(ans, n);
cout << ans;
return 0;
}
这里空空如也
有帮助,赞一个