#474. 希蒙的火车站2
希蒙的火车站2
题目描述
希蒙最近发现了一个奇怪的火车站,这个火车站只有一条轨道,并且只有一个出入口,因此火车不论是进站还是出站都必须依靠这个出入口,并且这是一个狭长的轨道,所以所有的火车都停在一条直线上。现在给出当天能够处理的火车数量n和进出火车站的顺序字符串s,字符串由1和0组成,1表示进入,0表示出去。请你告知管理员希蒙,这n个火车是否可以满足给定的进出顺序,如果在按照输入的顺序操作时,发生了操作错误,输出no,如果可以,请输出现在火车站的火车数及离进出口最近的火车编号(按照输入的进站顺序,火车编号依次为1,2,3,....)。如果火车站没有火车了则只输出0
输入格式
两行数据 第一行 一个整数n表示当天能够处理的火车数量 第二行 一个字符串表示进出火车站的顺序
输出格式
一行数据 不能匹配输出no 火车站有火车输出两个整数:火车数 和 离出入口最近的编号 火车站没火车输出一个整数0
样例
输入样例1:
10
101101110
输出样例1:
3 5
输入样例2:
5
101101110
输出样例2:
no
输入样例3:
6
101101110000
输出样例3:
0
数据范围与提示
n<1000,字符串长度<1000
相关
在下列比赛中: