谶言一种

测试数据来自 nnu_contest/5c0351fed3d8a1672052e8a2

谶言一种

作者:许立志

村里的老人都说
我跟我爷爷年轻时很像
刚开始我不以为然
后来经他们一再提起
我就深信不疑了
我跟我爷爷
不仅外貌越看越像
就连脾性和爱好
也像同一个娘胎里出来的
比如我爷爷外号竹竿
我外号衣架
我爷爷经常忍气吞声
我经常唯唯诺诺
我爷爷喜欢猜谜
我喜欢预言
1943年秋,鬼子进村
我爷爷被活活烧死
享年23岁
我今年23岁

23是个可怕的数字,输入一段含有0~9的字符串,求“23”这个子序列的个数
第一行一个整数n,表示字符串的长度
第二行一个长度为n的字符串
一个整数,表示“23”这个子序列的个数

输入样例

4
2333

输出样例

3

输入样例

3
328

输出样例

0

提示

子序列不一定要连续

数据范围

对于100%的数据,n<1000000

信息

ID
1223
难度
7
分类
(无)
标签
递交数
18
已通过
7
通过率
39%
上传者