Submission #1139084

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139084		beaboss	Team Contest (JOI22_team)	C++20	0 / 100	0 ms	332 KiB

team

#include "bits/stdc++.h"

using namespace std;

#define s second
#define f first
#define pb push_back

typedef long long ll;

typedef pair<int, int> pii;
typedef vector<pii> vpii;

typedef vector<int> vi;

#define FOR(i, a, b) for (int i = (a); i<b; i++)

bool ckmin(int& a, int b){ return b < a ? a = b, true : false; }

bool ckmax(int& a, int b){ return b > a ? a = b, true : false; }


const int N = 15e4 + 10;
int a[N], b[N], c[N];
set<pii> x, y, z; 

void delet(int i) {
	x.erase({a[i], i});
	y.erase({b[i], i});
	z.erase({c[i], i});
}


int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;

	FOR(i, 0, n) {
		cin >> a[i] >> b[i] >> c[i];
		a[i] = -a[i];
		b[i] = -b[i];
		c[i] = -c[i];

		x.insert({a[i], i});
		y.insert({b[i], i});
		z.insert({c[i], i});
	}

	int res = -1;

	while (x.size()) {
		if ((*x.begin()).s == (*y.begin()).s)
			delet((*x.begin()).s);
		else if ((*x.begin()).s == (*z.begin()).s) 
			delet((*x.begin()).s);
		else if ((*z.begin()).s == (*y.begin()).s) delet((*y.begin()).s);
		else {
			res = -(*x.begin()).f - (*y.begin()).f - (*z.begin()).f;
			break;
		}
	}
	cout << res << endl;




	



}

• 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