Submission #1194609

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i, a, b) for (int i = a; i <= b; ++i)
#define PER(i, a, b) for (int i = a; i >= b; --i)
#define RVC(i, S) for (int i = 0; i < S.size(); ++i)
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;

typedef pair<int, int> pii;
typedef long long LL;
typedef vector<int> VI;

inline int read(){
	int x = 0, ch = getchar(), f = 1;
	while (!isdigit(ch)){if (ch == '-') f = -1; ch = getchar();}
	while (isdigit(ch)) x = x * 10 + ch - '0', ch = getchar();
	return x * f;
}

int n;
int a[300005];
int main(){
	n = read();
	REP(i, 1, 3 * n) a[i] = read();
	sort(a + 1, a + 3 * n + 1);
	LL ans = 0;
	for (int i = 3 * n, j = 1; i >= j; i -= 2, ++j){
		// cerr << a[i - 1] << endl;
		ans += a[i - 1];
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result