Submission #1244076

#TimeUsernameProblemLanguageResultExecution timeMemory
1244076fskaricaTeam Contest (JOI22_team)C++20
17 / 100
2095 ms584 KiB
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define fi first
#define se second
#define pii pair<int, int>

int n;
int x, y, z;
map <int, int> mp;
vector <vector<int>> v;

int main() {
    cin >> n;

    for (int i = 0; i < n; i++) {
        cin >> x >> y >> z;

        int numb = (x * 1000 + y) * 1000 + z;
        if (mp[numb]) continue;
        mp[numb] = 1;

        vector <int> bla = {x, y, z};
        v.push_back(bla);
    }

    int sol = -1;
    int m = v.size();
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < m; j++) {
            if (i == j) continue;

            for (int k = 0; k < m; k++) {
                if (k == i) continue;
                if (k == j) continue;

                if (v[i][0] <= v[j][0] || v[i][0] <= v[k][0]) continue;
                if (v[j][1] <= v[i][1] || v[j][1] <= v[k][1]) continue;
                if (v[k][2] <= v[i][2] || v[k][2] <= v[j][2]) continue;

                sol = max(sol, v[i][0] + v[j][1] + v[k][2]);
            }
        }
    }

    cout << sol << "\n";

    return 0;
}
#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...