小码君的化学实验
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小码君最近发现了一个奇怪的实验室,这个实验室只有一个门,同时只能容得下一个人进或出,实验室有无数个试验台,而且是一个狭长的实验室,所以所有的试验台都在一条直线上,所以后面的人在做实验时前面的实验员是无法出来的。现在给定需要做实验的人数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