P13792 [SWERC 2023] Card game

题目描述

:::align{center} ![](https://espresso.codeforces.com/81d3c64f9dd7fdfb3f4c9a4e9e503c0ca089ccbb.png) ::: 巴黎奥运会即将来临,你兴奋不已!尽管所有门票在不到两小时内就售罄了,但你和四位朋友还是成功拿到了五张稀有的运动攀岩项目门票!在等待比赛开始的过程中,你们决定做点有趣的事来打发时间:玩你们最喜欢的卡牌游戏。 牌堆包含四种不同颜色的标准花色:银色 $\texttt S$,白色 $\texttt W$,祖母绿 $\texttt E$,这里可理解为一种颜色 ,红色 $\texttt R$,以及一种将牌花色,颜色为青色 $\texttt C$。也就是说,青色牌的等级高于所有其他花色的牌。每种花色有 $N$ 张牌,编号从 $1$ 到 $N$。这意味着,牌堆总共有 $5N$ 张牌。游戏开始时,牌堆会随机分发给五名玩家,每名玩家得到 $N$ 张牌。 在开始游戏前,你想要整理手中的牌,让同一花色的所有牌按递增顺序相邻排列,并且将牌(青色牌)出现在末尾(同样按递增顺序排列 )。当你拿到自己的牌时,它们在你手中是一个序列。为了整理它们,你会执行一系列操作,每次操作中,你从手中取出一张牌,并把它放回手中的另一个位置(两张牌之间、第一张牌之前或最后一张牌之后)。 你不禁会想:为了整理好手中的牌,你需要采取的最少操作次数是多少?

输入格式

输入包含两行。第一行包含数字 $N$。第二行包含 $N$ 个用空格分隔的值,描述你手中牌的序列。每个值由集合 $\texttt{\{S,W,E,R,C\}}$ 中的一个字母(描述牌的花色),后接一个整数 $V$(满足 $1 \le V \le N$,描述牌的编号 )组成。

输出格式

仅一行,即最少操作次数。

说明/提示

对于 $100\%$ 的数据,保证有 $1 \le N \le 10^5$。