A. 夏日水枪战

    传统题 1000ms 256MiB

夏日水枪战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

夏日水枪战

题目描述

小布和朋友们正在玩一场水枪大战。所有玩家被分成两个队伍:

  • 菠萝队的玩家编号为 1144
  • 蓝莓队的玩家编号为 5588

裁判按时间顺序记录每一次喷水事件。当一名玩家喷中另一队的玩家时,喷水者所在的队伍获得 100100 分。

如果同一名玩家在自己上一次喷中对手后的 1010 秒内再次喷中对手,也就是两次事件的时间差不超过 1010,那么本次还会被记为一次连击,该队额外获得 5050 分。

同一名玩家可以连续打出多次连击,每次都能额外获得 5050 分。

请计算比赛结束后两个队伍的总得分。

输入格式

第一行输入一个整数 nn1n1001 \le n \le 100),表示比赛中发生的喷水事件数量。

接下来 nn 行,每行输入三个整数 ti,ai,bit_i,a_i,b_i0ti10000 \le t_i \le 10001ai,bi81 \le a_i,b_i \le 8),表示玩家 aia_i 在第 tit_i 秒喷中了玩家 bib_i

保证 aia_ibib_i 来自不同队伍。

所有 tit_i 两两不同,并且按照严格递增的顺序给出。

输出格式

输出两个整数,依次表示菠萝队和蓝莓队的最终得分。

输入输出样例 #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

玩家 11 在第 1010 秒和第 2020 秒分别喷中对方。两次事件的时间差为 1010 秒,因此菠萝队得到 100+100+50=250100+100+50=250 分。蓝莓队只完成了一次普通喷水,得到 100100 分。

样例解释 #2

玩家 22 的三次喷射两两相邻的时间差都不超过 1010 秒,因此后两次都能额外得分。菠萝队共得到 3×100+2×50=4003\times100+2\times50=400 分。

【睿爸信奥】入门组算法周赛(20260808)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-8 0:00
结束于
2026-8-15 0:00
持续时间
168 小时
主持人
参赛人数
26