Judg.
题目描述
小 M 正在兴致勃勃地敲打着代码,他突然发现提交代码的评测机无响应了。
你查看了后台数据,请你根据这些已有数据判断他没有通过的测试点有哪些。
已知评测结果与测试点是否通过有如下关系:
|评测结果|测试点是否通过|
| :-----------: | :-----------: |
| $\texttt{AC}$ | 是 |
| $\texttt{WA}$ | 否 |
| $\texttt{TLE}$ | 否 |
| $\texttt{MLE}$ | 否 |
输入输出格式
输入格式
第一行输入一个正整数 $n$,表示评测数据的个数。
第 $2 \sim n+1$ 行,每行输入一个字符串,依次表示测试点 $1\sim n$ 的评测结果,数据保证这些字符串一定为 $\{\texttt{AC},\texttt{WA},\texttt{TLE},\texttt{MLE}\}$ 中的一个。
输出格式
输出一行 $m$ 个正整数,其中第 $i$ 个数字 $a_i$ 表示第 $a_i$ 个测试点没有通过。
特别地,你需要保证这 $m$ 个数字递增。
输入输出样例
输入样例 #1
5
AC
WA
AC
TLE
MLE
输出样例 #1
2 4 5
输入样例 #2
5
AC
AC
AC
MLE
TLE
输出样例 #2
4 5
说明
#### 【数据范围】
对于所有测试数据,满足 $1 \le n \le 10^5$,输入的字符串一定在 $\{\texttt{AC},\texttt{WA},\texttt{TLE},\texttt{MLE}\}$ 之中。
**本题开启捆绑测试,所有数据范围均相同的测试点捆绑为一个 $\text{Subtask}$。**
各测试点的附加限制如下表所示。
|测试点 |$n \le$ |
| :-----------: | :-----------: |
| $1 \sim 5$ | $10$ |
| $6 \sim 12$ | $2 \times 10^3$ |
| $13 \sim 20$ | $10^5$ |