242019 - 篮球赛领先交替

题目描述

一场篮球友谊赛由红队和蓝队参加,开始时双方都是 0 分。记录员按时间顺序记下了 n 次得分,每次只会有一支队伍得分。

观众想知道比赛中发生过多少次“领先交替”:

  • 第一次出现领先队伍时,只记录领先队伍,不计为交替。
  • 比分相同时,没有队伍领先;平局不计交替,也不清除此前最后一次领先的队伍。
  • 非平局时,如果当前领先队与此前最后一次领先队不同,交替次数增加 1,并记录新的领先队;相同则不增加。

请输出全部得分记录处理完后的领先交替次数,以及双方最终比分。

输入

第一行一个整数 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
说明

【样例解释1】

各次得分后的比分依次为2:0、2:2、2:3、3:3、5:3、5:6。忽略平局后,领先队为红、蓝、红、蓝,因此交替3次。

【样例解释2】

红队先领先,随后平局,最后仍是红队领先。平局不清除此前的领先队,所以没有发生交替。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过人数 12
金币数量 2 枚
难度 入门


上一题 下一题