一场篮球友谊赛由红队和蓝队参加,开始时双方都是 0 分。记录员按时间顺序记下了 n 次得分,每次只会有一支队伍得分。
观众想知道比赛中发生过多少次“领先交替”:
请输出全部得分记录处理完后的领先交替次数,以及双方最终比分。
第一行一个整数 n。
接下来 n 行,每行两个整数 t,p。t=1 表示红队得分,t=2 表示蓝队得分;p 表示本次增加的分数。
对全部数据,1\le n\le10000,t\in{1,2},1\le p\le3。
输出三个整数,用空格隔开,依次表示领先交替次数、红队最终得分、蓝队最终得分。
6 1 2 2 2 2 1 1 1 1 2 2 3
3 5 6
3 1 1 2 1 1 2
0 3 1
各次得分后的比分依次为2:0、2:2、2:3、3:3、5:3、5:6。忽略平局后,领先队为红、蓝、红、蓝,因此交替3次。
红队先领先,随后平局,最后仍是红队领先。平局不清除此前的领先队,所以没有发生交替。