夏日水枪战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
夏日水枪战
题目描述
小布和朋友们正在玩一场水枪大战。所有玩家被分成两个队伍:
- 菠萝队的玩家编号为 到 ;
- 蓝莓队的玩家编号为 到 。
裁判按时间顺序记录每一次喷水事件。当一名玩家喷中另一队的玩家时,喷水者所在的队伍获得 分。
如果同一名玩家在自己上一次喷中对手后的 秒内再次喷中对手,也就是两次事件的时间差不超过 ,那么本次还会被记为一次连击,该队额外获得 分。
同一名玩家可以连续打出多次连击,每次都能额外获得 分。
请计算比赛结束后两个队伍的总得分。
输入格式
第一行输入一个整数 (),表示比赛中发生的喷水事件数量。
接下来 行,每行输入三个整数 (,),表示玩家 在第 秒喷中了玩家 。
保证 和 来自不同队伍。
所有 两两不同,并且按照严格递增的顺序给出。
输出格式
输出两个整数,依次表示菠萝队和蓝莓队的最终得分。
输入输出样例 #1
输入 #1
3
10 1 6
20 1 7
21 8 1
输出 #1
250 100
输入输出样例 #2
输入 #2
3
10 2 5
15 2 6
25 2 5
输出 #2
400 0
输入输出样例 #3
输入 #3
2
10 5 2
11 6 3
输出 #3
0 200
说明/提示
样例解释 #1
玩家 在第 秒和第 秒分别喷中对方。两次事件的时间差为 秒,因此菠萝队得到 分。蓝莓队只完成了一次普通喷水,得到 分。
样例解释 #2
玩家 的三次喷射两两相邻的时间差都不超过 秒,因此后两次都能额外得分。菠萝队共得到 分。