Codeforces Beta Round #43 C. Hamsters and Tigers
条件を満たす動物の並びはn通りしかないので、n通りの並びについて交換の回数を数える。
n = input() A = raw_input() B = "".join(sorted(A)) ans = n for i in range(n): c = 0 for j in range(n): if A[j]!=B[j]: c += 1 ans = min(ans,c/2) B = B[1:]+B[0] print ans