1176

## 思路 定义一个数组能分为若干份，每一份都是 $4,8,15,16,23,42$ 的前缀的数组是 **半优秀** 的。 容易发现只有满足以下性质的数组才是 **半优秀**： 令 $j$ 在数组的 $[1,i]$ 中出现的次数为 $num_{i,j}$，对于每一个 $i(1\leq i\leq n ......