3967: 有几个不重叠的三十三(挖土机周赛 Round 31(语法场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

给你一个只包含数字字符的,长度为  的字符串 ,请你找找在不允许重叠的情况下,里面最多有多少个 33 子串。

输入

第一行为字符串长度 

第二行为字符串 

输出

一个整数,即不重叠的 33 的数量。

样例输入 复制

11
01234567890

样例输出 复制

0

提示

输入数据1:

11
01234567890

输出数据1:

0

输入数据2:

3
333

输出数据2:

1

输入数据3:

4
3333

输出数据3:

2

输入数据4:

5
33333

输出数据4:

2

数据规模与约定

对于 100% 的数据,11000

  • 子任务 1(30 分):保证  中仅包含字符 3
  • 子任务 2(30 分):保证  的长度为 4
  • 子任务 3(40 分):没有特殊限制。

来源/分类