1회 문제풀이 14 / AGC 012 A - AtCoder Group Contest
AGC 012 A - AtCoder Group Contest
【문제 개요】
AtCoder Group Contest에 3N명이 참가합니다. i번째 참가자의 강함은 정수 ai로 표시됩니다.
참가자는 3인 1조로 팀을 짜서 N팀을 만들기로 하였습니다. 1명의 참가자가 복수의 팀에 소속하는것은 불가능합니다.
팀의 강함은 팀멤버의 강함중에서 2번째로 큰 수치로 표시합니다. 예를 들어, 강함이 1, 5, 2의 멤버라면 팀의 강함은 2이며, 강함이 3, 2, 3의 멤버라면 팀의 강함은 3입니다.
N팀의 강함의 합중 수치중 최대치를 구하시오.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ ai ≦ 10^9
- ai은 정수이다.
【입력 형태】
1
2
N
a1 a2 ... a3N
【출력 형태】
답을 출력하라.
【예시】
입력 예 1
1
2
2
5 2 8 5 1 5
출력 예 1
1
10
예를 들어 이하와 같은 팀을 만든경우 팀의 강함의 합이 최대치가 됩니다.
- 팀1 : 1, 4, 5번째 참가자(5, 5, 1) = 5
- 팀2 : 2, 3, 6번째 참가자(2, 8, 5) = 5
입력 예 2
1
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
1
10000000000
AGC 012 A - AtCoder Group Contest
【문제 개요】
AtCoder Group Contest에 3N명이 참가합니다. i번째 참가자의 강함은 정수 ai로 표시됩니다.
참가자는 3인 1조로 팀을 짜서 N팀을 만들기로 하였습니다. 1명의 참가자가 복수의 팀에 소속하는것은 불가능합니다.
팀의 강함은 팀멤버의 강함중에서 2번째로 큰 수치로 표시합니다. 예를 들어, 강함이 1, 5, 2의 멤버라면 팀의 강함은 2이며, 강함이 3, 2, 3의 멤버라면 팀의 강함은 3입니다.
N팀의 강함의 합중 수치중 최대치를 구하시오.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ ai ≦ 10^9
- ai은 정수이다.
【입력 형태】
1
2
N
a1 a2 ... a3N
【출력 형태】
답을 출력하라.
【예시】
입력 예 1
1
2
2
5 2 8 5 1 5
출력 예 1
1
10
예를 들어 이하와 같은 팀을 만든경우 팀의 강함의 합이 최대치가 됩니다.
- 팀1 : 1, 4, 5번째 참가자(5, 5, 1) = 5
- 팀2 : 2, 3, 6번째 참가자(2, 8, 5) = 5
입력 예 2
1
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
1
10000000000
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。