配点 : {100} 点
問題文
4 字符类型
由仅由 U, T, P, C 组成的长度 N 的字符串 S 。
对于
你可以进行以下操作任意次数。
- 整数 i, j \, (1 \leq i < j \leq N) 。S 可以得到第 i 第一个字符和 第 j 交换第n个字符。
文字列 S 请找出为了让其满足以下条件所需的最少操作次数。
- S 作为连续子字符串
UTPC。
但是,
运算前设定中包含的S 是
您也可以写 U, T, P, C 分别
定义 1 保证至少包含 n 个。
制約
- 4 \leq N \leq 10000
- S 是
您也可以写
U,T,P,C组成的长度 N 的字符串 - S 是
您也可以写
U,T,P,C分别 定义 1 至少包含 n 个
入力
输入是按以下格式从标准输入给出的。
N S
出力
文字列 S 输出为了使其满足条件所需的最少操作次数。
入力例 1
5 UTCUP
出力例 1
2
UTCUP \rightarrow UTPUC \rightarrow UTPCU 添加 2 进行 x 次操作后,1 从第一个字符开始 4 到第 n 个字符为止 UTPC ,所以S 满足条件。
入力例 2
4 UTPC
出力例 2
0
如果从一开始就满足条件,0 。 输出
入力例 3
20 PTPUTPTUCPTUPTUPCTPC
出力例 3
1