제출 #936577

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
936577		TAhmed33	Team Contest (JOI22_team)	C++98	0 / 100	30 ms	9680 KiB

team

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1500025;
int n, a[MAXN], b[MAXN], c[MAXN];
vector <int> ind[3];
bool ok[MAXN];
int main () {
	ios::sync_with_stdio(0); cin.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i] >> b[i] >> c[i];
		ok[i] = 1;
		for (int j = 0; j < 3; j++) ind[j].push_back(i);
	}
	sort(ind[0].begin(), ind[0].end(), [&] (int x, int y) {
		return a[x] < a[y];
	});
	sort(ind[1].begin(), ind[1].end(), [&] (int x, int y) {
		return b[x] < b[y];
	});
	sort(ind[2].begin(), ind[2].end(), [&] (int x, int y) {
		return c[x] < c[y];
	});
	while (!(ind[0].empty() || ind[1].empty() || ind[2].empty())) {
		int x = ind[0].back(), y = ind[1].back(), z = ind[2].back();
		if (a[x] == a[y] || a[x] == a[z]) ok[x] = 0;
		if (b[y] == b[x] || b[y] == b[z]) ok[y] = 0;
		if (c[z] == c[x] || c[z] == c[y]) ok[z] = 0;
		if (ok[x] && ok[y] && ok[z]) {
			cout << a[x] + b[y] + c[z] << '\n';
			return 0;
		}
		while (!ind[0].empty() && !ok[ind[0].back()]) ind[0].pop_back();
		while (!ind[1].empty() && !ok[ind[1].back()]) ind[1].pop_back();
		while (!ind[2].empty() && !ok[ind[2].back()]) ind[2].pop_back();
	}
	cout << "-1\n";
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 29
• Subtask 3: 0 / 9
• Subtask 4: 0 / 9
• Subtask 5: 0 / 9
• Subtask 6: 0 / 9
• Subtask 7: 0 / 27