#D. 小码君的化学实验

    传统题 1000ms 256MiB

小码君的化学实验

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码君最近发现了一个奇怪的实验室,这个实验室只有一个门,同时只能容得下一个人进或出,实验室有无数个试验台,而且是一个狭长的实验室,所以所有的试验台都在一条直线上,所以后面的人在做实验时前面的实验员是无法出来的。现在给定需要做实验的人数n和进出实验室的顺序字符串s,字符串由1和0组成,1表示进入,0表示出去。请你告知实验室管理员小码君,这n个实验员是否可以满足给定的进出顺序,如果在按照输入的顺序操作时,发生了操作错误,输出no,如果可以,请输出现在实验室的人数及离门最近的实验员编号。如果实验室没有人则只输出0

输入格式

两行
第一行 一个整数n表示等待实验的总人数
第二行 一个字符串表示进出实验室顺序

输出格式

一行
不能匹配输出no 
实验室有人输出两个整数:人数 和 离门最近的编号
实验室没人输出一个整数0

样例

输入样例1:

10
101101110

输出样例1:

3 5

输入样例2:

5
101101110

输出样例2:

no

输入样例3:

6
101101110000

输出样例3:

0

数据范围与提示

n<1000,字符串长度<1000

章节36.栈

未认领
状态
已结束
题目
5
开始时间
2023-12-1 0:00
截止时间
2023-12-31 23:59
可延期
24 小时