Preokret
时间限制:1秒 内存限制:256M
题目描述
假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。
King James 想要得到两个问题的答案:
- 上半场总共得了多少分?(整场比赛持续 \(4 \times 12\) 分钟)
- 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)
输入格式
第一行输入正整数 \(A\),表示 A 队的得分。
接下来的 \(A\) 行,每行输入正整数 \(A_s\),表示 A 队第 \(s\) 次得分的时间。
接下来的一行,输入正整数 \(B\),表示 B 队的得分。
接下来的 \(B\) 行,每行输入正整数 \(B_s\),表示 B 队第 \(s\) 次得分的时间。
输出格式
输出两行,每行分别输出题目描述中对应问题的答案。
输入输出样例 #1
输入 #1
3
10
1400
1500
2
7
2000
输出 #1
3
1
输入输出样例 #2
输入 #2
6
15
30
35
55
60
2065
7
20
25
40
45
50
2070
2075
输出 #2
10
5
输入输出样例 #3
输入 #3
11
1402
1412
1428
1430
1441
1444
1453
1483
1485
1489
1490
9
1403
1405
1409
1435
1459
1460
1461
1487
1495
输出 #3
8
2
说明/提示
样例 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,详见附件。
信息
- ID
- 1102
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者