阿榕把一段醒狮表演按等长时段记成字符串:1 表示该时段响起鼓点,0 表示没有鼓点。
连续多个 1 构成一个鼓点段,该段不能再向左右延伸。请找出最长鼓点段的长度 L,并统计有多少个鼓点段达到这一长度,记为 C。
不统计长段内部的短子段;若整段表演都没有鼓点,输出 0 0。
第一行输入整数 n。
第二行输入一个长度恰好为 n、只包含 0 和 1 的字符串。
在一行输出 L 和 C,两个整数之间用一个空格分隔。
11 11011101110
3 2
4 0000
三个鼓点段的长度分别为 2、3、3,最长长度出现 2 次。
所有时段都没有鼓点。
1 \le n \le 200000。
| 测试点 | 附加限制 |
|---|---|
| 01—03 | n \le 100 |
| 04—06 | n \le 5000 |
| 07—10 | 完整范围 |
时间限制:1 秒。内存限制:256 MiB。使用标准输入输出,不使用文件读写。
2026 年横琴粤澳深度合作区人工智能大赛暨第八届粤港澳青少年机器人大赛,GoC 专项赛先锋组。