← 返回题目列表

AtCoder · agc012_a

A. AtCoder 团体赛

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 3N 参与者 AtCoder 小组竞赛。 的 实力 的 i- 第参与者由一个整数表示 a_i。 他们将形成 N 团队,每个团队由三名参与者组成。 任何参与者不得属于多个团队。

团队的实力被定义为其成员中第二大的实力。 例如,一个由实力雄厚的参与者组成的团队 1, 5, 2 有实力 2,以及实力雄厚的三人团队 3, 2, 3 有实力 3.

找到最大可能的强度总和 N 团队。

约束

  • 1 ≤ N ≤ 10^5
  • 1 ≤ a_i ≤ 10^{9}
  • a_i 是整数。

输入

输入由标准输入按以下格式给出:

N
a_1 a_2 ... a_{3N}

输出

打印答案。


示例输入 1

2
5 2 8 5 1 5

示例输出 1

10

以下是一种最大化团队实力总和的团队构成:

  • 团队 1:由第一、第四和第五参与者组成。
  • 团队 2:由第二、第三和第六个参与者组成。

示例输入 2

10
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

示例输出 2

10000000000

优势的总和可能相当大。