공정한 사진

시간 제한1초메모리 제한128 MB

요약

위치가 다른 젖소들이 흰색과 얼룩무늬로 나뉘며 일부 흰색을 얼룩무늬로 바꾸어 개체 수가 같은 가장 넓은 구간을 구합니다.

문제

$N$ 마리 소가 일렬로 늘어선 울타리에 서 있다. 각 소는 흰색(W) 또는 점박이(S)이다. 인접한 구간 사진에서 흰소와 점박이 수를 같게 만들 수 있도록, 일부 흰소에 점을 칠해 점박이로 바꿀 수 있다.

사진 크기는 포함된 소들의 최대 위치와 최소 위치 차이다. 조건을 만족하는 사진 크기의 최댓값을 구하라.

첫 줄: $N$ .

다음 $N$ 줄: 위치 $x_i$ 와 W 또는 S.

가능한 최대 사진 크기.