中位数(Median)

题目描述

有 $3 \times n$ 个数字，需要将它们分成 $n$ 个小组，每个小组有且仅有三个数字，每个小组的得分为这个小组内分数排名最中间的数字，请问如果想让所有小组的分数之和到达最大，应该如何划分这些数字？

输入格式

第一行：单个整数 $n$。

第二行：$3n$ 个整数 $a_1, a_2, a_3, \cdots, a_{3n}$

输出格式

单个整数：表示可以得到的最大分数之和。

数据范围

• 对于 30% 的数据，$1 \le n \le 10$；
• 对于 70% 的数据，$1 \le n \le 10^3$；
• 对于 100% 的数据，$1 \le n \le 10^5$；$1 \le a_i \le 10^9$

样例输入 #1

3
6 3 7 1 4 9 7 8 2

样例输出 #1

19

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐。

测试点分布