luogu#P7308. [COCI2018-2019#2] Preokret
[COCI2018-2019#2] Preokret
题目描述
假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。
King James 想要得到两个问题的答案:
- 上半场总共得了多少分?(整场比赛持续 分钟)
- 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)
输入格式
第一行输入正整数 ,表示 A 队的得分。
接下来的 行,每行输入正整数 ,表示 A 队第 次得分的时间。
接下来的一行,输入正整数 ,表示 B 队的得分。
接下来的 行,每行输入正整数 ,表示 B 队第 次得分的时间。
输出格式
输出两行,每行分别输出题目描述中对应问题的答案。
3
10
1400
1500
2
7
2000
3
1
6
15
30
35
55
60
2065
7
20
25
40
45
50
2070
2075
10
5
11
1402
1412
1428
1430
1441
1444
1453
1483
1485
1489
1490
9
1403
1405
1409
1435
1459
1460
1461
1487
1495
8
2
提示
样例 2 解释
比分(A:B) | 时间(秒) | 所属半场 | 是否发生反超 |
---|---|---|---|
否 | |||
是(B) | |||
否 | |||
是(A) | |||
否 | |||
是(B) | |||
否 | |||
是(A) | |||
否 | |||
是(B) |
数据规模与约定
对于 的数据,,。
评分方式
每组数据第一行计 分,第二行计 分,每组数据共 分。
评分需要借助 Special Judge,详见附件。
说明
本题分值按 COCI 原题设置,满分 。
题目译自 COCI2018-2019 CONTEST #2 T1 Preokret。