제출 #587551

#제출 시각아이디문제언어결과실행 시간메모리
587551SeDunionTeam Contest (JOI22_team)C++17
8 / 100
2090 ms3772 KiB
#include<iostream>
#include<vector>
#include<assert.h>

using namespace std;
using ll = long long;

const int N = 2e5 + 123;

ll ix[N], iy[N], iz[N];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	ll ans = 0;
	for (int i = 0 ; i < n ; ++ i) {
		cin >> ix[i] >> iy[i] >> iz[i];
	}
	for (int i = 0 ; i < n ; ++ i) {
		for (int j = 0 ; j < n ; ++ j) {
			for (int k = 0 ; k < n ; ++ k) {
				if (ix[i] > max(ix[j], ix[k]) && 
					iy[j] > max(iy[i], iy[k]) && 
					iz[k] > max(iz[i], iz[j])) {
					ans = max(ans, ix[i] + iy[j] + iz[k]);
				}
			}
		}
	}
	cout << (ans ? ans : -1);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...