luogu#P7308. [COCI2018-2019#2] Preokret

[COCI2018-2019#2] Preokret

题目描述

假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。

King James 想要得到两个问题的答案:

  1. 上半场总共得了多少分?(整场比赛持续 4×124 \times 12 分钟)
  2. 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)

输入格式

第一行输入正整数 AA,表示 A 队的得分。

接下来的 AA 行,每行输入正整数 AsA_s,表示 A 队第 ss 次得分的时间。

接下来的一行,输入正整数 BB,表示 B 队的得分。

接下来的 BB 行,每行输入正整数 BsB_s,表示 B 队第 ss 次得分的时间。

输出格式

输出两行,每行分别输出题目描述中对应问题的答案。

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) 时间(秒) 所属半场 是否发生反超
1:01:0 1515 11
1:11:1 2020
1:21:2 2525 是(B)
2:22:2 3030
3:23:2 3535 是(A)
3:33:3 4040
3:43:4 4545 是(B)
3:53:5 5050
4:54:5 5555
5:55:5 6060
6:56:5 20652065 22 是(A)
6:66:6 20702070
6:76:7 20752075 是(B)

数据规模与约定

对于 100%100\% 的数据,1A,B28791 \le A,B \le 28791As,Bs28801 \le A_s,B_s \le 2880

评分方式

每组数据第一行计 22 分,第二行计 33 分,每组数据共 55 分。

评分需要借助 Special Judge,详见附件。

说明

本题分值按 COCI 原题设置,满分 5050

题目译自 COCI2018-2019 CONTEST #2 T1 Preokret