P7308 [COCI 2018/2019 #2] Preokret
题目描述
假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。
King James 想要得到两个问题的答案:
1. 上半场总共得了多少分?(整场比赛持续 $4 \times 12$ 分钟)
2. 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)
输入格式
第一行输入正整数 $A$,表示 A 队的得分。
接下来的 $A$ 行,每行输入正整数 $A_s$,表示 A 队第 $s$ 次得分的时间。
接下来的一行,输入正整数 $B$,表示 B 队的得分。
接下来的 $B$ 行,每行输入正整数 $B_s$,表示 B 队第 $s$ 次得分的时间。
输出格式
输出两行,每行分别输出题目描述中对应问题的答案。
说明/提示
#### 样例 2 解释
|比分(A:B)|时间(秒)|所属半场|是否发生反超|
| :----------: | :----------: | :----------: | :----------: |
|$1:0$|$15$|$1$|否|
|$1:1$|$20$|$1$|否|
|$1:2$|$25$|$1$|是(B)|
|$2:2$|$30$|$1$|否|
|$3:2$|$35$|$1$|是(A)|
|$3:3$|$40$|$1$|否|
|$3:4$|$45$|$1$|是(B)|
|$3:5$|$50$|$1$|否|
|$4:5$|$55$|$1$|否|
|$5:5$|$60$|$1$|否|
|$6:5$|$2065$|$2$|是(A)|
|$6:6$|$2070$|$2$|否|
|$6:7$|$2075$|$2$|是(B)|
#### 数据规模与约定
对于 $100\%$ 的数据,$1 \le A,B \le 2879$,$1 \le A_s,B_s \le 2880$。
#### 评分方式
每组数据第一行计 $2$ 分,第二行计 $3$ 分,每组数据共 $5$ 分。
评分需要借助 Special Judge,详见附件。
#### 说明
**本题分值按 COCI 原题设置,满分 $50$。**
**题目译自 [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #2](https://hsin.hr/coci/archive/2018_2019/contest2_tasks.pdf) _T1 Preokret_。**