徐老师的姓名手串
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
最近又开始流行串姓名手串了，店家会把刻有单个字或者字母的小珠子摆在篮子里，然后大家可以找自己的名字或者自己想要的珠子，最后把珠子串起来组成一条手串而徐老师今天心血来潮，决定也来玩一玩，但是由于中文珠子不好找，于是他决定使用 $xls$ 三个字母
现在徐老师一共从篮子里找出 $n$ 颗刻有 $x,l,s$ 三个字母之一的珠子，并且摆成了一排
现在徐老师准备从中拿出一些珠子组成他的名字—— $xls$，但是由于珠子比较多，所以徐老师懒得将它们重新排序了，他只会用从排列顺序依次为 $x,l,s$ 的三颗珠子来组成一个手串
形式化的，我们可以理解为，能够组成手串的三颗珠子编号为 $i,j,k$，那么必须要满足 $i < j < k$，并且 $a_i ='x', a_j = 'l', a_k='s'$
例如 $xxllssslx$，徐老师可以取出 $1,3,5$ 这三颗珠子组成一串手串，用 $2,4,6$ 这三颗珠子组成另一串手串，而剩下 $7,8,9$ 三个珠子为 $slx$ 没办法组成一个手串
输入格式
输入一行表示现在徐老师已经排好的的 $n$ 颗珠子
|测试数据|$n$|
|:---:|:---:|
|$1 \sim 4$|$1 \leq n \leq 10$|
|$5 \sim 8$|$1 \leq n \leq 1000$|
|$9 \sim 10$|$1 \leq n \leq 10^5$|
输出格式
输出徐老师最多能组成多少个手串样例
xxllssslx223CSP-J秋季普及组模拟赛(4)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-9-30 12:00
- 结束于
- 2023-10-10 12:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 55
