logo AlgoBeat OnlineJudge
登录 注册

#10040. [福州市赛 2026 初赛] 魔法对抗赛

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: charly666

题目描述

魔法学院的年度对抗赛上,烈焰学院冰霜学院各派出 名巫师进行魔法对决。
裁判团共记录 条有效施法信息,第 条记录为 ,表示在第 秒,编号为 的巫师施展的魔法精准命中了编号为 的对手。
,则该巫师属于烈焰学院;若 ,则该巫师属于冰霜学院 同理)。每次魔法命中可为该巫师所属学院增加 积分。巫师 与巫师 分属不同学院。
定义一次法术连击:同一名巫师在 秒之内连续施展魔法命中对方学院中的任意一名巫师。设第一次命中发生在第 秒,则第二次命中需发生在第 秒内。每次法术连击可为该学院额外增加 积分,且法术连击可以连续触发(即同一名巫师的相邻两次满足上述时间要求的攻击都算一次连击)。

求两所学院的最终总积分。

输入格式

第一行为一个整数
接下来 行,每行三个整数 。保证所有 互不相同,并且按升序输入。

输出格式

输出一行两个整数,分别表示烈焰学院与冰霜学院的总积分。

样例

输入 #1

3
10 1 6
20 1 7
21 8 1

输出 #1

250 100

输入 #2

3
10 2 5
15 2 6
25 2 5

输出 #2

400 0

输入 #3

3
10 1 7
11 1 6 
12 1 7

输出 #3

400 0

数据范围与提示

对于全部数据,
对于所有的 ,确保 ,巫师 与巫师 分属不同学院。
2026年福州市赛初赛 T1