AtCoder Grand Contest 012
翻译中…
Problem Statement
翻译中…
There are $3N$ participants in AtCoder Group Contest. The strength of the $i$-th participant is represented by an integer $a_i$. They will form $N$ teams, each consisting of three participants. No participant may belong to multiple teams.
翻译中…
The strength of a team is defined as the second largest strength among its members. For example, a team of participants of strength $1$, $5$, $2$ has a strength $2$, and a team of three participants of strength $3$, $2$, $3$ has a strength $3$.
翻译中…
Find the maximum possible sum of the strengths of $N$ teams.
翻译中…
Constraints
翻译中…
$1 ≤ N ≤ 10^5$$1 ≤ a_i ≤ 10^{9}$$a_i$are integers.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N
a_1 a_2 ... a_{3N}
翻译中…
Output
翻译中…
Print the answer.
翻译中…
样例
Input #1
2
5 2 8 5 1 5
Output #1
10
The following is one formation of teams that maximizes the sum of the strengths of teams:
- Team $1$: consists of the first, fourth and fifth participants.
- Team $2$: consists of the second, third and sixth participants.
Input #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
Output #2
10000000000
The sum of the strengths can be quite large.
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。