2020

题号：NC214392
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Bobo有一个只包含数字 0，1， 2 的，长度为 n 的字符串 s₁ ... s_n。他想选出最多的互不重叠的连续子串，这些子串都是2020。求最多可以选出的子串数量。

形式化的，他想求出最大的 k ，是的存在 k 个下标 i₁，...，i_k 满足

· $s_{i_{t}}s_{i_{t}+1}s_{i_{t}+2}s_{i_{t}+3}=2020$

· 对于 $1\leq t<k$ ，满足 $i_{t}+4\leq i_{t+1}$

输入文件包含多组数据，请处理到文件结束。
每组数据的第一行包括一个整数 n ，第二行包括一个字符串s₁ ... s_n。
 · 1 ≤ n ≤ 10⁵
 · s_i∈ {0, 1, 2}
 · n 的和不超过10⁶

对于每组数据，输出一个整数，表示所求的值

示例1

复制

复制

1
1
2