CF493C Vasya and Basketball
题目描述
### 题意简述
Vasya 记录了一场篮球赛中两支队伍每次**命中的**投篮离篮筐的距离。他知道每一次成功的投篮可以得到 $2$ 分或 $3$ 分。如果一次**命中的**投篮离篮筐不超过 $d(d \ge 0)$ 米则得 $2$ 分,否则得 $3$ 分。Vasya 可以指定一个 $d$,同时他希望第一支队伍的分数 $a$ 减去第二支队伍的分数 $b$ 最大。
请你帮他求出这个 $d$。
输入格式
第一行一个正整数 $n(1\leq n \leq 2 \cdot 10^5)$,表示第一支队伍的命中数。
接下来一行 $n$ 个正整数 $a_1,a_2,\cdots,a_n(1\leq a_i \leq 2 \cdot 10^9)$,表示每一次命中离篮筐的距离。
第一行一个正整数 $m(1\leq m \leq 2 \cdot 10^5)$,表示第二支队伍的命中数。
接下来一行 $m$ 个正整数 $b_1,b_2,\cdots,b_n(1\leq b_i \leq 2\cdot 10^9)$,表示每一次命中离篮筐的距离。
输出格式
输出一行两个整数 $a$,$b$,**分别表示两队的分数,中间用符号 `:` 分隔**。您应该最大化 $a-b$,如果有相同的 $a - b$,应该最大化 $a$。
翻译贡献者 U108949