QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 512 MB مجموع النقاط: 50

#13350. Ljeto

الإحصائيات

Bruno 和他的朋友们正在玩水枪游戏。他们都是狂热的游戏玩家,因此这不仅仅是一场普通的水枪游戏,实际上它非常类似于电子游戏。他们甚至为这场游戏聘请了一位裁判。

游戏开始时,玩家被分为两队:菠萝队(pineapples)和蓝莓队(blueberries)。在游戏过程中,裁判会记录下每位玩家喷射另一位玩家的时间。就像在电子游戏中一样,玩家可以获得分数。当某队的玩家喷射了对方球队的玩家时,该队获得 100 分。然而,如果同一名玩家在 10 秒内再次喷射了对方球队的玩家,这将被计为一次“连击”(double-spray),该队将额外获得 50 分。一名玩家可以连续多次达成连击,每一次连击都会为他们的队伍额外增加 50 分。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100$),表示游戏过程中发生的喷射次数。

接下来的 $n$ 行,每行包含三个整数 $t_i, a_i, b_i$ ($0 \le t_i \le 1000, 1 \le a_i, b_i \le 8$),表示玩家 $a_i$ 在时间 $t_i$(秒)喷射了玩家 $b_i$。

菠萝队的玩家编号为 1 到 4 的正整数,蓝莓队的玩家编号为 5 到 8 的正整数。保证玩家 $a_i$ 和 $b_i$ 属于不同的队伍。

时间 $t_i$ 是互不相同的,且按递增顺序排列。

输出格式

仅一行,包含两个数字:菠萝队的总得分和蓝莓队的总得分。

子任务

子任务 分值 数据范围
1 10 $1 \le n \le 3$
2 15 不会发生连击。
3 25 无额外限制。

样例

样例输入 1

3
10 1 6
20 1 7
21 8 1

样例输出 1

250 100

说明 1

在第 10 秒和第 20 秒,玩家 1 分别喷射了对方球队的玩家 6 和 7。每次喷射菠萝队都获得了 100 分。由于喷射发生在 10 秒内,该队额外获得了 50 分($250 = 2 \cdot 100 + 50$)。蓝莓队仅喷射了一次对方球队的玩家,因此他们只获得了 100 分。

样例输入 2

3
10 2 5
15 2 6
25 2 5

样例输出 2

400 0

说明 2

玩家 2 连续达成了两次连击,因此菠萝队总共获得了 $3 \cdot 100 + 2 \cdot 50 = 400$ 分。

样例输入 3

2
10 5 2
11 6 3

样例输出 3

0 200

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.