Ljeto
时间限制:1秒 内存限制:256M
题目描述
有两支四人队伍,菠萝和蓝莓,在玩水枪。
我们将会给定游戏的具体信息,共 \(n\) 条,信息形如在 \(t_i\) 秒,玩家 \(a_i\) 打到了玩家 \(b_i\),对于一个玩家 \(i\),如果 \(1\le i\le 4\),那么他在菠萝队,否则他在蓝莓队,每打到一下加 \(100\) 分。
定义一次双喷为,在 \(10\) 秒之内,一名队员**连续**打到对面队伍的队员,设这名队员第一次命中是在第 \(t_f\) 秒,则第二次命中需要在第 \([t_f+1,t_f+10]\) 秒内,一次双喷可以为队伍增加 \(50\) 分,可以连续触发双喷。
试求出两支队伍的得分。
输入格式
第一行为一个整数 \(n\)。
接下来 \(n\) 行,一行三个整数 \(t_i,a_i,b_i\)。
保证所有 \(t_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\le n\le 100\),\(0\le t_i\le 10^3\),\(\forall 1\le i< n,t_i<t_{i+1}\),\(1\le a_i,b_i\le 8\),玩家 \(a_i\) 与玩家 \(b_i\) 不属于同一支队伍。
| Subtask | 特殊限制 | 分值 |
|---|---|---|
| \(1\) | \(n\le 3\) | \(10\) |
| \(2\) | 不存在双喷 | \(15\) |
| \(3\) | 无特殊限制 | \(25\) |
信息
- ID
- 1070
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者