6521 - 最长鼓点段

题目描述

阿榕把一段醒狮表演按等长时段记成字符串:1 表示该时段响起鼓点,0 表示没有鼓点。

连续多个 1 构成一个鼓点段,该段不能再向左右延伸。请找出最长鼓点段的长度 L,并统计有多少个鼓点段达到这一长度,记为 C。

不统计长段内部的短子段;若整段表演都没有鼓点,输出 0 0。

输入

第一行输入整数 n。

第二行输入一个长度恰好为 n、只包含 0 和 1 的字符串。

输出

在一行输出 L 和 C,两个整数之间用一个空格分隔。

样例

输入

11
11011101110

输出

3 2

输入

4
0000

输出


                            
说明

【样例 1 解释】

三个鼓点段的长度分别为 2、3、3,最长长度出现 2 次。

【样例 2 解释】

所有时段都没有鼓点。

数据范围

1 \le n \le 200000。

测试点附加限制
01—03n \le 100
04—06n \le 5000
07—10完整范围

时间限制:1 秒。内存限制:256 MiB。使用标准输入输出,不使用文件读写。

来源

2026 年横琴粤澳深度合作区人工智能大赛暨第八届粤港澳青少年机器人大赛,GoC 专项赛先锋组。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 11
通过人数 5
金币数量 1 枚
难度 入门


上一题 下一题