Submission #971643

#	Time	Username	Problem	Language	Result	Execution time	Memory
971643		12345678	Team Contest (JOI22_team)	C++17	100 / 100	81 ms	10956 KiB

team

#include <bits/stdc++.h>

using namespace std;

const int nx=2e5+5;

int n, a[nx], b[nx], c[nx], used[nx];
vector<pair<int, int>> x, y, z;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++) cin>>a[i]>>b[i]>>c[i], x.push_back({a[i], i}), y.push_back({b[i], i}), z.push_back({c[i], i});
    sort(x.begin(), x.end());
    reverse(x.begin(), x.end());
    sort(y.begin(), y.end());
    reverse(y.begin(), y.end());
    sort(z.begin(), z.end());
    reverse(z.begin(), z.end());
    int i=0, j=0, k=0;
    while (i<n&&j<n&&k<n)
    {
        if (used[x[i].second]) i++;
        else if (used[y[j].second]) j++;
        else if (used[z[k].second]) k++;
        else if (b[x[i].second]==b[y[j].second]||c[x[i].second]==c[z[k].second]) used[x[i].second]=1;
        else if (a[x[i].second]==a[y[j].second]||c[y[j].second]==c[z[k].second]) used[y[j].second]=1;
        else if (a[x[i].second]==a[z[k].second]||b[y[j].second]==b[z[k].second]) used[z[k].second]=1;
        else return cout<<x[i].first+y[j].first+z[k].first, 0;
    }
    cout<<-1;
}

• 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