题目描述
寒假快到啦!这个寒假将持续 $n$ 天。
在假期期间,小理准备和他的朋友们一块进行下面的活动(每个活动都必须进行一次):
- 去滑雪;
- 去电影院看电影;
- 玩棋类游戏。
小理知道在第 $i$ 天,必定会有 $a_{i}$ 位朋友和他去滑雪,有 $b_{i}$ 位朋友会和他去电影院看电影,有 $c_{i}$ 位朋友会和他去玩棋类游戏。
小理同时也知道,他不能够在同一天进行多项活动。即他同一天内至多能够进行一项活动。
因此,他想要让你帮他选择不同的三天 $x, y, z$ ,使得在这三天和他一块出去玩的朋友数量($a_{x}, b_{y}, c_{z}$)达到最大。
输入
第一行包含一个整数 $t$ ,表示测试样例的数量。
对于每个测试样例,第一行包含一个整数 $n$ ,表示寒假放假天数。
第二行包含 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ , 表示在第 $i$ 天会有 $a_{i}$ 个朋友和小理一块去滑雪。
第三行包含 $n$ 个整数 $b_{1}, b_{2}, \dots, b_{n}$ ,表示在第 $i$ 天会有 $b_{i}$ 个朋友和小理一块去看电影。
第四行包含 $n$ 个整数 $c_{1}, c_{2}, \dots, c_{n}$ ,表示在第 $i$ 天会有 $c_{i}$ 个朋友和小理一块去玩棋类游戏。
输出
对于每个测试样例,输出一个整数,表示在这不同的三天里能够和小理一块参加活动的最大朋友数量。
样例输入1
复制
4 3 1 10 1 10 1 1 1 1 10 4 30 20 10 1 30 5 15 20 30 25 10 10 10 5 19 12 3 18 18 6 17 10 13 15 17 19 11 16 3 11 17 17 17 1 17 18 10 15 8 17 3 13 12 10 17 5 4 18 12 4 11 2 16 16 8 4 14 19 3 12 6 7 5 16 3 4 8 11 10 8 10 2 20 3
样例输出1
复制
30 75 55 56
提示
对于 $100\%$ 的数据,保证:
$1 \le t \le 10^{4},\ 3 \leq n \leq 10^{5},\ 1 \le a_{i} \le 10^{8},\ 1 \le b_{i} \le 10^{8}, \ 1 \le c_{i} \le 10^{8}$ 。
保证所有测试样例中 $n$ 的总和不超过 $10^5$ 。
来源/分类
每日一题