Submission #938606

#TimeUsernameProblemLanguageResultExecution timeMemory
938606PanndaTeam Contest (JOI22_team)C++17
8 / 100
2052 ms2392 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<array<int, 3>> a(n); for (int i = 0; i < n; i++) { int x, y, z; cin >> x >> y >> z; a[i] = {x, y, z}; } auto get = [&](int i, int j, int k) -> int { array<int, 3> mx; mx[0] = max({a[i][0], a[j][0], a[k][0]}); mx[1] = max({a[i][1], a[j][1], a[k][1]}); mx[2] = max({a[i][2], a[j][2], a[k][2]}); int cnti = 0, cntj = 0, cntk = 0; for (int t = 0; t < 3; t++) { cnti += (mx[t] == a[i][t]); cntj += (mx[t] == a[j][t]); cntk += (mx[t] == a[k][t]); } if (array<int, 3>{cnti, cntj, cntk} != array<int, 3>{1, 1, 1}) return -1; return mx[0] + mx[1] + mx[2]; }; int res = -1; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { res = max(res, get(i, j, k)); } } } cout << res << '\n'; }
#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...