CF 1082B Vova and Trophies

题目：Vova and Trophies

思路：
如果有两块G中间只隔一个S，就把它和一个G交换。
否则就移一个S到最长的那一块旁边。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define maxn 100000

int n;
char a[maxn+5];
int s[maxn+5];

int main() {
	read(n);
	scanf("%s",a+1);
	
	if(n==2) {
		if(a[1]!=a[2]) printf("1\n");
		else if('G'==a[1]) printf("2\n");
		else printf("0\n");
		return 0;
	}
	
	for(int i=1; i<=n; i++) {
		if(a[i]=='G') {
			s[i]=s[i-1]+1;
		}
	}

	for(int i=n;i>=1;i--) {
		if(0!=s[i]&&0!=s[i+1]) s[i]=s[i+1];
	}
	
	int t=0,w=0,v=0;
	for(int i=1;i<=n;i++) {
		if(0!=s[i]&&0==s[i-1]) t++;
		if(0==s[i]&&0!=s[i-1]&&0!=s[i+1]) {
			w=max(w,s[i-1]+s[i+1]);
		}
		v=max(v,s[i]);
	}
	
	if(t==2) w--;
	if(t==0) w--,v--;
	if(t==1) v--;
	
	printf("%d",min(max(w+1,v+1),n));

	return 0;
}