670 人解决,748 人已尝试。
809 份提交通过,共有 2528 份提交。
1.4 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
远岛子五月二十号去食堂买夜宵,她发现了令人悲戚的一幕,食堂门口排满了人,而更让人悲戚的是每当有一个人排到队伍的末尾,如果他/她前面是异性,他们就马上牵手走人了。给定一个序列,从前往后排入队伍的学生的性别,女生用 0
表示,男生用 1
表示,远岛子想要知道最终队伍的长度(假设不碰到异性不会有人离开)。
第一行为数据的组数 $T(T\leq 100)$
每组数据有一行字符串 $S$,为排队的序列,$|S|$ 为 $S$ 的长度,保证 $1\leq |S|\leq10^3$
一行数字,最终队伍的长度。
2 10 110
0 1
670 人解决,748 人已尝试。
809 份提交通过,共有 2528 份提交。
1.4 EMB 奖励。