Submission #852113

#	Time	Username	Problem	Language	Result	Execution time	Memory
852113		iee	Team Contest (JOI22_team)	C++17	100 / 100	325 ms	27416 KiB

team

#include <bits/stdc++.h>
using namespace std;
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin >> n;
	vector<vector<int>> V(3, vector<int>(n));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> V[j][i];
		}
	}
	vector<set<pair<int, int>>> se(3);
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < n; j++) {
			se[i].emplace(V[i][j], j);
		}
	}
	while (!se[0].empty()) {
		vector<int> id, mx;
		for (int i = 0; i < 3; i++) {
			id.push_back(se[i].rbegin()->second);
			mx.push_back(se[i].rbegin()->first);
		}
		set<int> to_erase;
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				if (j != i && mx[j] == V[j][id[i]]) {
					to_erase.insert(id[i]);
				}
			}
		}
		if (to_erase.empty()) {
			cout << accumulate(mx.begin(), mx.end(), 0) << "\n";
			return 0;
		}
		for (int i : to_erase) {
			for (int j = 0; j < 3; j++) {
				se[j].erase({V[j][i], i});
			}
		}
	}
	cout << -1 << "\n";
	return 0;
}

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